Hang on, Eastspur mentioned new wheels would need truing too.

Is it just that your rims are not true?

If so, then get a spoke tool and true them! it is easy, go to sheldon brown's site for guidance.