CDG was suggested in this thread..

http://www.flyertalk.com/forum/Forum16/HTML/000465.html

However both AMS and CDG are both well served by Low Cost Airlines (EasyJet in Luton and MyTravellite in Birmingham) which is where BMI would need to compete. An EMA link to Germany to a LH Hub may provide good business traffic and onward connections.

Will be interesting to see what happens...