When I am doing it, I use 0000 steel wool and some chrome polish. If I am planning on keeping the bike I will unlace the wheel to make the cleanup easier. If I am selling the bike I just polish around the spokes.
Lacing up a rim isn't as scary as it seems. Don't be intimidated. The first one will take a bit to figure out, but after you get the basics down you will get quicker. My first took me a couple hours, I can lace one up in about 15 minutes. Truing it up takes patients. There are several threads on here with tips and tricks, links to outside pages and videos.
any hardware store should have it, and for sure any boat yard will.the brand i get is by Locktite corp. I think its just phosphoric acid and something to make it thick so it stays on there for a bit. :roll: