I did this about a month ago, & found that they don't exactly slip right off after being on for ten years...
I pressed a 2 jaw puller into service, that was designed for tie rods/pulleys etc.(read: too big)
Since then, I picked up a smaller 2 jaw puller from O'Reilleys for around $10.-.
It'll fit way better next time.
Mine weren't rusty, but I scuffed em' up real good with a scotchbrite pad, then cleaned them with 90% rubbing alcohol.
A coulpe coats of primer, & a few coats of satin black...BAM, look new!...
http://vehicross.info/forums/showpos...&postcount=185