How likely does Air Algerie seem to you? It's as likely as Hellenic Imperial, who are rumoured to be pondering a BHX return, routing through Athens to either ISB or a destination in India.
Don't know if anyone has posted this but this link:
http://www.atrsworld.org/docs/Key%20...27July2011.pdf, from the Air Transport Research Society compares airport landing charges throughout the world for 767 & A320. It's from 2010 but interesting stuff.
Although there are many variables it's easy to see why lack of yields is often the reason sited for stopping/reducing/not starting BHX (US Airways and Easyjet to name two recent examples). MAN is roughly HALF the price of BHX!
It's worth pointing out that Qatar started operating the 787 to LHR a few weeks ago and have announced they are putting it on their Perth service in February. Seeing as BHX would be a new destination, would they put the 787 on it?