When we arrived in Phoenix, we took the shuttle to the rental car facility which was really close. There was no line when we arrived and we were helped right away.
We decided to upgrade our sedan to a luxury car and chose the BMW 3 Series for our trip. We were going to be traveling to a couple different cities, so we decided that comfort was worth the extra bucks and we got this baby to go. http://www.yelp.com/biz_photos/EtLM-iRYp3UGOEz4_b0I2Q?select=yxtZReRgIeRPWgyUPhDEww#yxtZReRgIeRPWgyUPhDEww
We did not choose to pre-pay for gas, it really wasn't that big of a deal since our car got great mileage. We did not choose the extra insurance, since my guy's insurance covers other cars in other states. You have to know which options to choose or you can get ripped off.
I loved the car personally. It may have been a little more than we orginally expected to pay, but it was fun and very comfortable while we enjoyed our time in Phoenix.