As our commenter BDevorzon noted, a combination of mountain-blocked OTA broadcasts, cable/local affiliate squabbles and limited satellite access combines to make the production home of one of the best HD programs, Lost, very unfriendly for high-definition TV owners. DISH network doesn't provide service to Hawaii at all, and DirecTV has not added locals for the area yet.
Only the ABC affiliate in the area has an agreement with Time Warner Cable to show their high definition signal although negotiations with the others are ongoing. Although they do broadcast OTA, the layout of the islands makes that a tricky or impossible proposition for many. We're trying to muster up the same sympathy for our Hawaiian brethren that we showed for North Carolina residents before the Super Bowl but man they live in Hawaii. If Michigan was located a bit closer to the equator I'd shut the TV off and go outside once in a while. As it is, we at HD Beat probably won't get any closer to the island than a game of Test Drive Unlimited, but we do feel your pain.