Are we including the PC in this ? If so then World of Warcraft would be the highest selling HD game. But if you include call of duty 4 on all HD formats (PC, PS3, 360) then CoD 4 would also beat Halo 3.
If not and only for a single HD console format then I think Halo 3 wins hands down.
PC gaming rules.....