The problem with the nail brush is you have to clean that too. Isn't that a little annoying?

I like the Mr. Clean Magic Eraser, which has come down in price in recent months. And plenty of drug stores make a generic version of them these days. Works great on the scalp.