I don't like spooning the tires on, so I take the wheels off in my own garage and take them over to CJs Cycle on Michigan Ave in Ypsilanti. They charge $35 each, which IMHO is high, but they usually do them while I wait, it's close, and at least I'm supporting a local business.
Other times, I ride down to Iron Pony in Westerville OH (Columbus 'burbs, about three hours away) and I take the wheels off in their parking lot. They will sell me a tire at a price close to mail order, and spoon it on for $12.