I researched this for my cruise in September as well. We're going to use Budget.
Avis, Hertz, and Budget all offer this service from Orlando airport vicinity to Port Canaveral vicinity. Budget's airport office is right in the airport...no shuttle needed. Plus their website had more info on the subject, so we feel more confident about our plans if we use Budget.