Yes-I tried it on a friend's black Macbook a while back. It had never been cleaned since he purchased it a couple of years prior, and had what looked to be scratches and marks all over the surface. After using the Magic Eraser, it looked absolutely brand new-not a single mark or scuff on the entire unit.
I have used it on my Thinkpads with the same results-makes them look brand new.