If you can see the rim isn't true just by looking at it, then there is a definite problem. Others will chime in, but I seem to remember a lot of dealers being reluctant to deal with spoked rim problems. I think persistance is the key.
Benny
Black & Silver '02
Too many mods to list
Not enough miles ridden