My bike needs an tune up, new tires and maybe wheels. And who knows what else. It's been pretty neglected by me for a couple years. But at the prices bike shops charge for tune up's these days. Up to $179 plus parts. Bike was only $600 new. I would be better off buying a new bike that comes with lifetime tune up's. Opinions from my bike riders? My bike is a Specialized Sirrus.
Why do you need new wheels? If they're not bent, you should be able to true them through spoke adjustments.
Those $179 tune ups you're talking about are pretty thorough. If you've neglected it like you said you have, it'll bring it back to life like a new bike. It might be worth it assuming you don't need to purchase those new wheels to go along with the tune - even for a $600 bike.