Around the beginning of the summer, I kind of went through the same thing. I called around to the dealerships I usually visit to see what the prices were for tire changes and although they would do it, the price for changing a tire bought online was always higher. Couple that with buying a tire from them- which is more expensive than buying onlne- and the price was pretty steep.
Nonetheless, I really needed a rear tire since I had a nice white band down the middle (I've learned my lesson since then on checking your tires frequently!) so I went through the dealership I like the most to buy the tire. First time I called and asked if they carry any dual sport 17-inch tires- lady checks for a second and gives me a surly "nope." I know the front tire can be tough to find but there seems to be a decent amount of rear tires. So 10 minutes later I call back and ask if they carry 17 inch Tourances... "yup- sure do! We have one on sale!"
Great- go buy it (on sale is still $20 more than online), go home and take off my rear wheel, and take it in the next day. They mount it, I pay my 40 bucks, head home, go to put it on... they mounted it backwards. Have to go back the next day and get it remounted.
Fast forward a month and decide it's time to change my front tire. I've already decided I'll have someone else do this one also since I don't have a front stand and I'll buy the tire online (I was in penny pinching mode at this point). I hopped on pnwriders.com, which is a regional forum with a lot of activity and found a small performance motorcycle shop that people raved about (EDR performance-
) Called them up and asked if they would change a tire I bought online... didn't even bat an eye- "yup- just bring it in." Ordered my tire online, brought the bike in with the tire strapped to the back, they changed it, and I paid $40 altogether with tire removal and all.
Long story, short... try looking around at some smaller shops that might be in the area (this one catered to track guys) and they'll most likely want your business. Next time I'll definitely buy the tools and do it myself, though