T-Mobile just got 3G enabled for Honolulu. But, there's still no 3G for the rest of the island. More and more people are living outside of Honolulu these days.
Even in the Verizon commercial, it looks like Hawaii has the best AT&T 3G coverage of any state!