rented a car from FLL about a month ago. it was super easy.
we did a TA cruise from spain to ft lauderdale, and then took a cab to the rental center at the airport to pick up the car (we spent a few days in florida before going home and needed a car), so i don't know about getting from terminal to terminal. however, there were a number of different rental car companies sharing the same building where we picked up the car.
we used budget. they had a lot of agents working so the line moved quickly; we waited maybe 5 minutes. once at the counter, our transaction took maybe 10-15 minutes. no hard sell for the insurance or anything, once we told the guy our credit card covered it, and no pressure to add on items like the gps etc. we also got a free upgrade to a brand new nissan pathfinder with 11 miles on it. we were really pleased with the whole process. i was really stressed beforehand about the whole ship to cab to rental car process, as we were supposed to meet friends for lunch, but it turned out really well and we made our lunch with plenty of time to spare.
fwiw, other companies' lines also seemed to be moving quickly. they've kind of got it down to a science.