We have had a Hyundai Accent (pants) and a Chrysler Neon (not quite pants) from Dollar through Virgin.
For info, I have stopped hiring car through Virgin as the costs are silly for the cars you get, particularly for under 25's. For 1 weeks hire with US rent a car, the cost was £101 for a Chevy HHR, a vast improvement on any other car we have had from Dollar. The car was from Budget and included gold insurance in that price. Instead of paying $20-25 a day for the privelage of being 24, you can pre-pay it and it worked out at £50. The Virgin Platinum insurance, from memory, costs £150 ish per week, but you still get a pants car. Maybe worth a look if not booked and want more options.
Also, be prepared to tip at MCO for someone to show you where the indicator stalk is!