Originally Posted by
knobster
They may just need a rebuild to get them perfect.
Or just properly trued, tensioned, and stress-relieved.
32-spoke wheels with reasonably stout rims are fine for trails, but most machine-built wheels come undertensioned and therefore go out of true right away. A good mechanic can fix that in one visit.
You might still have occasional troubles with the rear, because of the imbalance in tension between drive- and non-drive-side spokes. One trick is to use thinner spokes on non-drive-side, it allows both sides to be under tension even with a lot of dish in the wheel. Depending on the mechanic he might be willing to just replace those 16, and it would be a lot cheaper than a new wheelset or replacing all 64 spokes.