I hate stainless steel sinks. Yet, I'm stuck with mine. If you're in the same boat, you should try this stuff. It's amazing. It's also great for cleaning your stovetop.

Our All-Purpose Cleaner can be used safely & effectively on a variety of surfaces. Non-toxic and completely biodegradable,Gets under grease and grime, gently releasing them without harsh abrasives.
Safe, Non toxic, Biodegradable Soap - Charlie's Soap
p.s. I liked the laundry soap, too, until some asshat in my old apartment building stole it.