I've just signed up for National Emerald Club Executive via my credit card and they have touted on their forums some of the best service at the LAX location.

Sixt also seem to have great cars listed for very good prices as well.