I don't know how much they charge, I bought my bike from them and I took it once for the initial tune-ups. Then I learned how to do most of the stuffs anyways (thanks to Sheldonbrown.com).
But here's their description:
Lifetime Free Adjustments For as long as you own your bike, we will:
Adjust brake & gear settings
True the wheels
Tighten loose bolts
Provide complete safety inspections
Available for bikes purchased at Performance Bicycle
Basic Tune-Up Get ready for the coming season, or keep your bike in top-running shape with our basic tune-up.
Starting with our 20-point inspection, our basic tune-up includes:
Precision bottom bracket adjustment
Precision brake adjustment
Chain lubrication
Precision gear adjustment
Headset adjustment
Hub adjustments
Wheel truing
Complete Overhaul Recommended for bikes that are ridden a lot, very old bikes, or if you want your bike to perform at its highest level.
Thorough 20-point inspection, disassembly, cleaning, lubrication, reassembly and adjustment of most major components.
Includes:
All basic tune-up services, plus
Complete bike clean-up
Bottom bracket overhaul
Headset overhaul
Hubset overhaul
Drive Train Clean-Up In addition to our 20-point inspection, this service includes removal & thorough cleaning of all drive-train items:
Chain rings
Chain
Rear cogs
Both front & rear derailleurs
Specialty Services From shock services, bearing overhauls, frame & fork services … to installing new items on your bike, we're here to help.