Originally Posted by sstorkel

Have you had the wheels tuned by a competent mechanic who knows what he's doing? I've seen lots of wheels with decent components that didn't perform well because they were either out of true or the spoke tension was incorrect. This is especially true for the machine-made wheels that tend to come on less-expensive bikes. My local shop will tension and true wheels for $20/ea. Might be a worthwile investment if you plan to keep the wheels...

Edit: you might also consider a new set of tires if you think your wheels are true and properly tensioned. I mount my own motorcycle and bicycle tires, and in my experience you occasionally get one that's just a complete piece of junk.