Sotuhwest airlines and Jet Blue are a good option for those who can afford expensive tickets. This are the walmart airlines. They fly to LAX, Ontario and Long Beach airport. I don't know about palm springs airport. Check their sites.
Screw JetBlue...Southwest has LUV!!!
You WILL need a rental car no matter hwere you fly in to...LA or San Diego, or Palm Springs... this is california, after all. Dig a little deeper into those trust funds, ok?
btw, the real wal mart airlines are...um...ALL of them? You cannot fly indie, unless you are P. Diddy. Sorry.
I flew Southwest last week. It is definately no-frills. But since they don't even have first class, I think they treat people better than the "full-price" airlines treat their coach class. They also have a near perfect safety record. (2 accidents, both on the ground...no fatalities onboard.)
One thing about flying cross country- Southwest doesn't serve meals, so eat before you fly. They do hand out decent snacks, and they aren't stingy with them except on short flights.
Southwest and JetBlue don't fly into Palm Springs (Palm Springs airport is in negotiations with Jetblue at the moment, though). I have flown southwest and it's alright. Cheapest I've seen. It flies into Ontario and LAX. Besides being closer, Ontario is also less busy and there's less traffic around that area. I love flying in and out of Ontario.