I can't see it happening myself.
His record at Newcastle was always a bit hit and miss- his teams would go on brilliant runs, and then long dismal ones (let's hope that continues, apart from the brilliant bit).
Pardew always used to be a bit David Brent, with his motivational t-shirts and embarrassing fist-pumping reactions. Alright, he's mellowed a bit, but he's still head-butted a player in recent years, plus he appears to have something of a penchant for getting himself in creepy photos with women in nightclubs. Then there's the rumours about his "extra-curricular activities" at at least one club. The ones about him going the extra mile to keep the players' families happy...
I don't think Pardew is anywhere near corporate enough for the FA to look at. Couldn't be wrong, but I really don't see them offering him the job, ever.
Heard a few rumours about Pardew recently, the FA wouldn't touch him with a barge pole.