I used this lot last month. Make a reservation online here:
Premier Parking - Orlando International Airport Parking
and there even was a working discount code for another 10% off their regular low price of 3/day. Parking10
It went smoothly except that the website does not own the lot, they sell the reservation so there is no signage that says Premier Parking. Instead look for EZ Park. Picked me up as I parked the car, and when I called from MCO they were at the cubside in 10 mins.