I suggest getting a good repore with the LBS and getting the hubs and rims online and spokes through them. That way you know it is the correct length (I've had a few mishaps) and you can lace them yourself, take it back to the LBS and have them do a once over to make sure everything is good. Go home and try and true them up yourself, and take it back to the LBS to re-check your work.
It can be a lot of fun but it can also be a pain in the neck. If you can't get it true, sleep on it, tackle it the next day. You'd be surprised how many problems you can fix with a clear mind.