[I would probably bring the wheels to the LBS to have them trued up and would try to service the hubs/BB myself after buying some tools with money I would save from not sending my bike to the LBS.]

You can find a truing stand for less than $50 or true the wheels right on the bike using the brakepads as guides (Ive done this myself with great sucess). a spoke wrench only costs a couple of bucks, and it will be well worth it. methods can be found on the internet from sheldon brown or ehow.com, a quick google search will find the knowledge, there's even instructions on this in this forum. I'm a bit psycotic about truing and do it monthly on my ride, it's quite easy with a bit of practice....it's the last thing to bring the bike to the shop for.