There aren't very many bike shops around here, but luckily one of them is really good.

My family has brought in several different bikes to have puncture-proofed (apparently they use a thicker tube and liner, and slime), and I bought my bike from them. They have a 60 day tune-up after I buy the bike, which seems pretty good, and after that it might only be $10 or so.