I just called a local bike shop. In their experience, it usually costs $125-150 to get an older bike in proper shape - that would include tune-up, wheel adjustment, lube, replacing a few parts, etc. Then new tires add on $20+.
Do these prices sound fair to you guys?