So I was doing a quick google search to try to figure out how bad the magic eraser is (I'm finding conflicting stuff, but it seems that it's made of some type of melamine, and it's the texture of it that makes it work), and I came accoss a blog that claims a product called E Cloth works just as well- it's a cloth that you just use water with. They have FREE samples on their website:
http://www.e-cloth.com/tell-a-friend/
Just thought I'd share.