Also recommend Air Desert Pacific. Great flying out of California. Speak to Ari Lapin, the owner, for the best deal. Loads of aircraft and on site maintenance. They'll have it straight out the hangar for you to go do your 100 hours. Cross country is no problem at all. The Piper Warrior/ Archer package is very good. Don't forget to go do all the night, cross country and instrument hours you fancy as its all free. No instrument approach or landing fees.
Fly into some big airports.
Get a copy of the AOPA handbook when you arrive, its full of useful info on all US airports, including info on FBOs opening hours, where to eat and sleep, which FBOs give courtesy cars and have free crew rest areas (bunk rooms etc.).
Accommodation at ADP is cheap but suggest you go do some cross country anyway. Austin, Texas has a great crew bunk room.