I'd rather not purchase a dremel if I can get away with that. I'd like to do it manually if I couldnt. I think the Bar Keeper's friend sounds like a good idea, but I'm not sure what the chemicals will do to stainless steel. I assume if you use it on sinks it would be okay.
RC why do you recommend black emery over sand paper? 400 sounds a little harsh if we were talking sand paper, but I assume its different for black emery?