Well I know that GIB has been rumeored to start from BHX, but this might happen next summer 2007.
Monarch Ailrines have expanded their BHX operation, due to MytravelLite ceasing operations. I have flew with ZB from BHX a few times, since they started operations, and their pax loads were always healthy and they also provide an excellent service.
So hopefully Monarch will expand further from BHX.
Three A321's will be based at BHX this Summer 2006.
Cheers.