BHX needs an Easyjet base - could do wonders as far as connections are concerned.
Leaving aside the fact that, as chinapattern has said, EZY doesn't do interline, where would they be likely to fly from BHX that would really offer anything in the way of connections that aren't already offered across FRA, MUC, AMS CPH, DXB etc?
What BHX needs are services to the major European cities that are currently not served directly. These need to be business friendly services, and as such for the local economy would be best offered by major carriers offering minimum daily services, and business friendly times.