Thrifty and Alamo have a free shuttle from their airport locations to the ship. I have personally used both. I have also heard stories where a rep from National told someone a shuttle was availible, but then they ended up having to take a cab.
Carnival Triumph 11/2005
Carnival Glory 9/2006
Carnival Freedom 11/24/07 - Open Bar Cruise!!!