I've flown Continental from Edinburgh 3 years ago. By far the cheapest option then.
Comfortable flight, nice service, no seat back TV's, can't remember about food though.
Newark was easy enough and very quick at MCO.
Was planning to fly with them again next year but hung around too long, price went up, so now I get to try VA from Manchester!