With the Scottish and Welsh elections coming up, indefatigable Anglo blogger Gareth Young is currently carrying out this survey on how people would vote in an election for an English Parliament. It's a great idea so I heartily recommend you to take part.
Among the questions asked is who should be First Minister of such a body. There are no prompts, and you have to write in your answer, so doubtless there will be some wiseacres who respond "Gordon Brown" as a wind-up.
Actually it's quite a good question, and not one I can remember being posed before in the MSM. I suppose the answers, particularly in the case of the Tory candidate, would depend on whether the EP was an entirely separate body along the lines of the Scottish Parliament, or whether it was merely English MPs sitting without the Welsh and Scots.
Assuming the former (because it makes more sense apart from anything else) my favourites to become candidates for English First Minister in their respective parties would be William Hague for the Tories, Alan Johnson for Labour, and Chris Huhne for the Liberal Democrats.