I think truing wheels is one of the easiest maintenance tasks you can learn to do. Just buy the truing stand Performance Bike sells and a spoke wrench. That's all you need. You can find instructions online if you don't have a repair book. The tools are not that expensive, especially compared to paying someone else to do it repeatedly. Plus, your wheel will stay true much longer if you spend the time to do a good job yourself. My wheels never go out of true unless I get a flat and end up riding on the rim a bit. I only have to true my wheels once or twice a season.

Have fun!

-Kevin