I had a very good experience at FLL back in Feb. I rented on Priceline, and used the Gold counter with my card. She upgraded me to an SUV and even credited my account for the rental.

Even if you use the regular area, there are about 30 counters. 15 minute wait max.