How do you clean your spoons?

I've got several spoons that need a good cleaning. Got the rust and green stuff on them.



What do you use to clean them with? And do you use anything different for the gold vs the silver?



Thanks!