In reply to Shapeshifter:
What's wrong with the current wheels?
Personally, I'd strip and re-build the hubs (or get LBS to do it for you) and, if there's no pitting on the cups, I'd stick with them. A quick search suggests they are DT Swiss hubs, so should be solid.
By all means upgrade the tyres if the current ones are worn - use latex tubes and you may be happy enough not to need to replace the wheels.