Servicing a headset it really not that hard. If you are willing to get a new one. Why not try to take care of it your self first, then if your not happy with it buy a new one. Unless less it really feels bad its probably Ok. It might be smarter then spending even $40 for just a headset on a 30year old bike, and you can learn in the proses.

*All you will need are new bearings. (count all of them and take one in to a shop and ask to get some new ones, sometimes the top and bottom might be different, they will size them and will have the right bearings. Even it they are in a cage, they can sometimes be popped out and the cage reused, if not you can just add more bearings, just get some extra.)
*Grease. witch if you are doing anything with your bike, even taking on and off pedals your self its a must you have bike grease around.
*and maybe one headset wrench witch you might be able to borrow if you are friends with your LBS, or just buy for $8.
*rubbing alcohol is fine for all the cleaning. and rags

the only thing that takes some work is getting the headset tightened down right. it might take a bit of time but don't be afraid.

Well that is what I think.

other then that Velo Orange has some nice classic style headsets.
Sealed
http://store.velo-orange.com/index.p...g-headset.html
others
http://store.velo-orange.com/index.p.../headsets.html