Air Tahiti Nui frequently has surprisingly low fares from LAX. They were offering roundtrip fares as low as $340 on their web site. Their cheapest fares are usually short notice - I suppose their version of the Net Saver fare.
http://www.airtahitinui-usa.com/default.asp