You've said Europe rather than UK specifically. This in mind, have you considered OpenSkies? They fly Paris-New York and Paris-Washington DC (from May) and are reportedly very good. Website is
www.flyopenskies.com - bookable through BA.com
Also sticking with BA, there's the Club World London City service from London City Airport (funnily enough) to JFK which again is reported to be very good.