My '04 I4-auto Accord had a wicked vibration at 80-100km/h until the dealer rebalanced the tires... now the vibration is at 100-120km/h (highway speeds).

I assume Honda dealers know how to balance tires so should I be looking for problems elsewhere?

The car has 500km's on it now... one week old