I've ALWAYS had problems with wheels falling to pieces. Not literally but just really out of true and wobbly, etc... A lot of my bikes used to get wiggly spokes, to where they could move an inch right or left. Like, really horrible stuff.
That was back when I was a total noobie (not suggesting I am still not a noobie, hah). I'd have to take the bike in every few weeks to get the wheel trued. These were **** wheels that came with bikes I bought from bike shops.
I bought a used singlespeed track bike a few months ago (my current fixie) and the wheels have held up GREAT! Custom built wheels, surly hubs laced on Salsa wheels. Really really really really tight spokes (a spoke card barely fits, just barely) and they have never ever gone out of true. They spin straight as the day I got them, and I ride to and from work about 10 miles round trip every single day, 7 days a week, plus all kinds of other riding in between (including a metric century a few weeks ago). They really take a pretty good beating. The bike is a fixie now and I ride all over the damn place really beating on it. The roads here in Hawaii are total **** too.
I think that the problem is just wheels from the factory aren't built to the best spec... but thats just me talking. I just know that these are certainly the best wheels I have ever had the pleasure of riding on, and the only other thing ive ever been on was wheels on a bike right from my LBS.
I would assume it would be fairly easy to robustificate your current wheels by taking them into a shop and having them looked at. Tensioned and trued like mihlbach should be good
P.S. I am 5'10'' and a little over 230lbs, so that should give you an idea of what kind of abuse I give my wheels