Late to the party but I'm very surprised you didn't notice the correlation between a bent rim and a bit of bounce earlier... No amount of balance weights will make up for a dent. Like on mine, a previous owner hit a pothole and put a ding in the rim (you can see it without spinning it) and I have a little bit of uppy-downy action at certain (lower) speeds.
Just imo, balancing a wheel/tyre assembly will make no difference at all under about 40mph, unless it's getting on for a pound out. In fact, the only balancing of my k wheels I bother with is to make sure there is one at each end of the bike.
On a new tyre, there is very often a little coloured blob of paint on the sidewall - with this right next to the valve it is unlikely you will have any sort of balance issues. If there is a blob, and it's not next to the valve, then move it. Even a lot of 'professional' tyre fitters don't bother doing this (ignorance or laziness), instead preferring to rely on a load of weights stuck to the rim.
