Rehairing really isn't as scary as it seems! Unless you have a tool, though, it CAN be time-consuming, but let the tutorials Kat posted be your friend!
We also had yarn hair tutorials posted recently, which is a good alternative if you don't want to purchase hair online since yarn can easily be purchased at a craft store.
Goof-off (sold in the hardware section at Wal-Mart, also available at Lowe's and Home Depot) is a wonder for getting symbols and eyes off, but only work with it OUTSIDE. It puts off a lot of fumes.