good post that cuts to the issue for me - people expect a manager currently experiencing PL success to come, there isn't one and there never is when a club with a recent history of 6/7th needs a new manager. It's like Utd fans saying (legitimately?) Moyes can't be the right man as he has never finished top 3 in last couple of years - but there is no-one available that has and you have to appoint someone who has shown something at a level below and give them their opportunity - so long as it is their opportunity, not a second or third opportunity.
I'd happily give Martinez a go, equally happy to look at this perraira although I don't know anything about him. The type of manager I couldn't stand is one that has been given multiple chances and still been mediocre ala Hughes, Bruce etc. and makes a living out of the manager merry go round.