I know you had the wheels and tires balanced, but did you have them check the runout (i.e. are they really ROUND)? You can balance a bent wheel or egged-out tire, but that doesn't mean it'll run smooth.
Had a highway shimmy in my '05 Magnum (company car) that couldn't be balanced out by the...