Get JB's Hydraulic Jr. Puller and a heat gun. Then some epoxy, some sandpaper and some ferrules and you are just about set.
With the JR, you don't need a vise. It is standalone.
You could go cheaper, but you will just long for the JB in due time. Spend the extra money up front and make the job simple. You will never have to worry about heating a club up too much and ruining a paint job because the club never has to get all that hot. The hydraulics take care of it.
JB's Jr. Hydraulic Shaft Extractor, Puller - (eBay item 130163576341 end time Oct-24-07 13:57:21 PDT)
And, you may notice, there aren't ANY used JB's for sale. Nobody sells them once they buy them.
Also, since you are already reshafting, you should purchase JB's spine-align tool at the same time and maybe he'll combine shipping.
Just my $.02.