I've got a great bike store that charges me $8! Tube included! In Manhattan!
Anything more than $15 and you're right to roll your eyes.
But you should learn to do it. It's really a very simple procedure, and there's nothing like the feeling of accomplishing it yourself. Sounds hokey, but it's true. Now if I could just learn how to true my rims. . . .