When I went in December, I had only two choices in the premium aisle [actually it was their sister company, National] : Crown Vic[ugh - no thanks] or a Chrysler 300. Now normally I would be thrilled with a Chrysler 300 for the family, but this was a solo trip and I really didn't want to have that big of a car for just myself. So, I very nicely asked the attendant if there were any other choices and she directed me to the Alamo premium car selection. The only nice vehicle there, a Nissan Maxima, a gentleman got to right before me.
So I went back to her and did the puppy dog eyes, explained I was on a solo 'mama needs time to herself trip' and she went out of her way to find me an Infiniti G37 - red. I loved that car.
Edited to add: Don't assume the premium vehicles will have XM radio anymore. Mine didn't and I discovered it was because Alamo/National are not paying to add the XM radio after the first 10,000 miles of free subscription expire. Your mileage may vary in that regard and I did miss satellite radio, but I wasn't about to give that car up. How spoiled rotten is that?