Yet another unbelievable deal to Hawaii on American Airlines this week, though at least at this point, there appears to be very limited availability (see below).  At this price, the fare covers perhaps 50% of their fuel cost.

$277 round-trip (all-inclusive)
Airline: American
Dates: Through end of schedule
Travel: Every day
Minimum/maximum days: 3/60
Advance purchase: 7 days
Availability:  Very limited (use [...]

Orbitz is joining in the Hawaii deals this week, big-time!
This $589 deal, is based on an excellent Hawaii promotion code offer, which has many possible uses.  The offer is valid for travel through next March, but must be booked by December 31.  It offers a $250 discount on a 5+ night air/hotel package, and is [...]

I honestly didn’t believe that Superferry would be bringing a second ship planned for Hawaii.  Frankly, neither the political nor the economic climates are right.  The very nature of the Superferry vessels themselves is also not ideal, and they appear to be better suited to military applications.
Hawaii Superferry faces problems which include:

Political difficulties associated with [...]

UPDATED 11/1/08:  Delta has joined this deal too. Hawaiian Air also available for $20 more.

Yet another good deal, this time from United and Delta.  What makes it even better is that I found availability around Thanksgiving, Christmas and New Years. Those in-demand dates will go fast, so get them today.
This represents a savings of $150 [...]

In addition to the amazing $104 (each way) Los Angeles deal, American Airlines has an outstanding sale from many other U.S. destinations to Honolulu (and Kahului, Maui).  They have deals to Lihue, Kauai and Kona, Hawaii, though they are not as good.

I suggest going to Travelocity to check your closest airports.
If you want these deals, [...]

UPDATED 11/01/08:  Delta and Northwest have matched this deal. Hawaiian is $12.50 more.

This came right on the heals of last week’s predictions.  It is the best deal we’ve seen or will likely see in the market this season.  If you want it, definitely book it today.

$242.90 round-trip (all-inclusive)
Airline: American
Dates: Travel through December 16
Travel: Every day
Minimum/maximum [...]