Try a magic eraser by Mr. Clean - it really works well.