Ok, just called around to the places you guys mentioned and it went as follows:

Pretty much all of them (cycle gear, ktm, etc) wanted at least 75 bucks to do it. Some even said that they would only do it if I already had the rims off the bike. I even called barneys and they wanted 55 bucks per tire to mount. Fuck that.

954RR do you have a shop or do you just know how to do it from your home?