BHX will always struggle to attract much long-haul. The current crop of a few charters, Emirates and others who carry Asians to and from India/Pakistan, and a couple of flights across the pond is about all that should be expected.
Britain is just too London-centric for much else to happen. My feeling is that the runway extension won't pay for itself for many years.