So I’m here in Tennessee freezing (it's not quite Maui here) and was asked about ClearWire. Island wide wireless internet! It's a great service but as with any "wireless" media, I wouldn’t trust it with my business or anything mission critical. You may run into problems if you get poor reception. Also, you may notice times of the day that the service drops, or is of poor quality for no apparent reason. Casual internet users will find it to be a remarkably convenient service. Overall it’s fast, fairly stable, well priced and simple to setup.
Home users: Go for it. Just make sure your in range!
Business users: Go with something stable. Cable or DSL.