I clean mine with dish soap and a scour pad, then rinse and buff dry with a dish towel.
Bar Keepers Friend is the best cleaner I know for stainless steel sinks. It even removed a rust stain that was there for 2 weeks when we were out of town. You can find it where Comet and Ajax cleansers are sold.
Baking soda works very well.