Increased frequencies to European destinations is exactly what is needed in my opinion. Many cities are served only 2 times a week, that's not good enough for business travel really.
The question is though is with who ? Air France , Swiss and sas have all been , tried then left again . So really we have to work with who we have already and encourage them to keep growing. I think bmi could be doing a lot more in my opinion and I think easyJet will boost frequencies going forward rather than add a lot more new routes.