Try those "Magic Pads", they're even available at the dollar store.

"The secret behind these types of erasers is a material commonly called melamine foam. With just a little water, melamine foam can dig in and destroy stains that other products can't touch."

They're fine enough that they absolutely will not harm chrome - this I know for a fact. For the price, they're definately worth trying and I'll bet they solve your problem.