Taylor,
take it from me it was a nightmare taking it down to bare alloy (nearly 3 bottles of nitromors) i done a set about 4 years ago and rubed them down,it took a while but when you take it down to bare alloy you will need etch primer then once etch primer is on you need to rub that down anyway ready for paint!
"IF" i ever do another set i will just rub them down,prime.paint,lacquer!
and yes you can use normal paint,ive used the stuff (hycote) from local car spares shops before,just make sure you give them loads of coats,ie id say use a 150ml can on each wheel,bbs's are awkward to paint and make sure they are FULLY painted!
you need to use a good quality lacquer,but dont put the lacquer on for 24hours after paint,
if you dont take your time they will need painting again in 12 months
and theres nothing worse than flakey bbs's,
still havent decided what colour to do mine
anthracite is swaying me at the mo!