I wouldn't bother trying to rebuild your current wheels. You can shop prebuilt wheelsets online, Mavic and Shimano both have lots of options but if you really want something cheap, durable and strong I'd suggest finding a shop that builds wheels and just have them build you up something.

If you don't care about aero and weight, I'd suggest Mavic Open Pro rims w/ 105 hubs and DT Swiss champion spokes, either 32 or 36 per wheel.

This would be a bombproof wheelset that will last you another 15 years, with easily maintained/replaceable parts that any shop will be familiar with, and will cost you around $350-$400. Most shops would be happy to quote this (or something similar) over the phone or email.