Hi,
I would say that original quote is way too expensive, and probably a "Really Cannot be bothered" price.
Personally I recommend stripping the wheels down, cleaning up the hubs and attempting to fit new bearings yourself, it saves a lot of money and gives you experience.
Take the advice above and get your own bearings from a bearings supplier and not a bike shop or bike company, the bearings supplied by Hope, Royce, DT etc are NOT special in any way and are cheap to purchase, they are easy to fit with home basics and a bit of intuition, and to be honest, most bike shops do not have the proper tools either.
Most bike mechanics and wheel builders charge around £20 per wheel, most bike shops have various levels of experience and expertise.
I personally prefer to teach someone how to build their own wheels, some shops offer wheel building classes but I don't think you have to go that far if you are a member of a forum like this, as plenty will be able to offer tips and advice and show different opinions and experiences.
So I advice an attemt at building these yourself, and using this forum for advice and help.
There is no secret or special skill required, just patience and standard working practice.
Steve