Classic Vacations has a special offer for a free round trip companion ticket (up to $350 value) and a free compact car to Hawaii. You must stay at least 7 nights at participating hotels. You can mix and match hotels. I’ve looked through the list of particpating hotels and they are all top notch luxury Hawaiian hotels.
The fine print says you must book with them before April 20, 2007 for travel between now and December 15th, 2007. The flights must include a trans-Pacific flight from a US airport. Sounds like a pretty good deal!