On a google search i stumbled upon www.airtech.com what a great deal $99 plus tax each way (low-season) from LA or SF to Maui Honolulu or LIhue..
the catch is that you pay up front and they book you after..usually 1-14 days before travel, airtech is simply filling up unused seats on regularly scheduled charters..
I gave them a two day date range and they got me out on the second of the two days, but i wasnt complaining i ate a big seafood dinner and had some fragrant "maui-wowi" with the money that i saved!!!
you can fone them at 212-219-7000 x4