Do you have a barrel wrench, or a barrel NUT wrench? If you just ahve the barrel wrench, you will also need one for the barrel nut that holds the barrel tight to the action.
I just changed a .223 LRPV to a 300 WSM and the only special tools I needed were a barrel nut wrench, oak blocks to hold the barrel in a bench vise, and a set of headspace gauges.
As far as replacement parts go, you only need to change the magazine and the bolt head, not the whole bolt. I will second the recommendation for Sharpshooter Supply. Their customer service is top notch and they are very knowledgable when it comes to Savages. If you call them and explain what you are trying to do, they will help you get all the right equipment. That's where I got all of the parts to do my swap. And I currently have a RBLP target action getting timed & trued there.
If you haven't been to the Savage Shooters web site, you should check it out. They have all the info you could ever want..
Good luck with you barrel swap. It's a lot of fun, but it can be just as addictive as Contenders.
Andrew