I received "Executive" status about two years ago and just rented my first car (since then) today. Surprisingly, I still had the status - lucky me!
I rented from SEA Hilton (downtown) and was basically told I could take whatever I wanted. The white dodge challenger narrowly beat out the red mustang convertible, and I couldn't be happier! FYI, I payed midsize I think.