I've always used Cycle Gear, but they've gotten to the point where it's a several day service. I took a new 18X8.5 wheel and 240 tire to them yesterday and they told me "tomorrow afternoon" because there was 4 ahead of me. "But....it's 10:30am" I commented. She told me "yeah, we book up pretty quickly". My 10:30am comment wasn't about how many people came in, it was the fact that it literally takes less than 5 minutes per tire, I know, I used to do tires all day long.
My point is, I went to the place just up the street called DNA Motoring, and they did the tire right then and there, guess what...took less than 5 minutes.
They're not cheap (actually more than everyone else I've ever had mount a tire). It cost $35, but sometimes time is a greater factor than cost. On a side note, their tech did an amazing job hiding the weights too.
Not an "awesome price" shop, but definitely a much faster shop than some of the others in the hayward area.