I'd personally buy a new rim and spokes and spend an evening with Sheldon Brown's newbie guide, lacing the wheels. Shopping around you can get decent double-wall rims and DT butted spokes for < $50 a wheel.
I currently have about 4500 miles on my first-ever wheel build, on the back of my hybrid, and it takes a beating. No problems. The stock wheel was crap and I broke almost every spoke on it over the course of the first year I had it.