Bruce and Allardyce? Scraping the barrel a bit there lads. Both of them are managing low level PL clubs for a reason. The FA pay their head coach a first class salary for a reason. Raise your expectations a bit and don't get stuck on "he must be an Englishman". Broaden the net and you will get the right man. Stick to the lower reaches of the PL and you will be back to square one in 4 years time when it goes tits up again.
Some people are asking for suggestions as to who might be suitable. Here's one who I haven't seen anybody mention yet. As it happens, he is English. Eddie Howe at Bournemouth. He is young and up and coming. Did a great job getting such a small club promoted from L1 to the PL and did an even better job keeping them there so comfortably. He is my suggestion.
We've tried all that mate.