The best potato scrubber I've ever used is the Scotch brand green scrubbies (the ones without soap). They really clean the potato, don't leave any residue and they are cheap to use (can be used until they practically fall apart).
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.