What I would recommend for starting out...

Grease: Park PolyLube 1000 (Great for any application)

Spokes and Nipples: If you only need a few spokes find a wheel (bent or true) that is the same size and use those spokes and nipples. Otherwise purchase some new spokes and nipples. Checkout www.universalcycles.com they have a great selection. Otherwise purchase a new wheel if you do not want to mess with replacing spokes and learning how to true a wheel.

Paint Remover: Use any chemical paint remover with scotch brite pads. Make sure to wear heavy duty gloves and goggles.

Hope this helps!

Wyatt