More updates from BNA...
I'm becoming a regular at BNA this year, but I'll add my recent rentals since May (all paid ICAR class):
2010 Lincoln MKZ
2010 Cadillac SRX
2010 Ford Taurus Limited
2010 Cadillac SRX (same exact unit from the month before)
BNA definitely has a nicer fleet than other National locations, and they're pretty generous with what they offer (YMMV).