Sprint's WiMAX coverage in Honolulu is subpar compared to the other carriers as far as "4G" goes. My Photon was constantly showing "acquiring IP address" as it went in and out of WiMAX coverage. I generally left it on 3G so it wouldn't kill my battery. Speeds were pretty decent, 3-5MB/down, but coverage is iffy and it will kill your battery in no time if you leave it on all the time. Personally, I wouldn't spend the $ for a WiMAX phone here. Verizon's LTE network is the best if you've got the money to burn. I easily got 10-25MB/down with excellent coverage.
If you're on a budget and/or want prepaid, I'd recommend T-Mobile's Monthly4G prepaid and a Blaze or Galaxy S II. Fairly good 4G coverage and generally at least 2-3MB/down up to 15MB/down if you're in a good area with an HSPA+ 42 phone.
Where exactly on Oahu do you live and work? In-building coverage will vary greatly on all carriers. T-Mobile of course has the advantage of WiFi calling if your home and office has WiFi.
Castrol EDGE 5W-30 is my drug of choice.
Toyota | moving forward
Primary: Galaxy Note II & iPhone 5 (AWS): 5 lines, 1x $15 4.5GB data, 3x $2.99 T-Zones (truly unlimited 4G data), myFaves, corp discount + $10/mo loyalty discount = $88/mo tax inclusive
Secondary: iPhone 3GS: Airvoice Wireless, Samsung Fascinate & HTC Trophy: Page Plus