Greetings from Arkansas.
We were transferred here from Atlanta two years ago and we refused
to give up our twice a year trips to Orlando. We have found great airfares
out of Memphis. Northwest has a nonstop MEM/MCO that we have
taken several times. Check Travelocity, Expedia and the Northwest site,
(especially their promotions link) for great fares. Driving down, I would suggest
highway 78 out of Memphis to Birmingham, I-20 to Atlanta, I-75 to the Florida
Turnpike and into Orlando. Have a great trip!