Originally Posted by GS
Or fly Southwest Airlines from Washington Dulles or BWI to Ontario (Los Angeles), rent a car cheaply, then drive about an hour East to Palm Springs.
+1. Ontario is the right airport to fly to. And OP, Priceline has the 'name your price' option for rental cars too. You should be able to pick up a subcompact cheap.