We always fly with continental via newark. If you happen to miss your connector at ewr they will auto put you on the next flight-great airline. We took the Aer Lingus flight to Orlando about two years ago, when we arrived we had to collect our bags twice, once when we came off the flight then we had to give them back and come through customs and collect again. What was that about?
Go with continental when you arrive at MCO you will see the Aer Lingus flight just after coming in before you about 20 mins earlier+ they fly seven days a week and not just three like AL do.