I wouldn't be unhappy with Moyes, I don't hold his records at United and in Spain against him too much. His results at Man U seemed even worse because he followed a title winning Fergie, it was a massive shock to the club and its fans to finish outside the top 4. It'll not be as big a shock this season as they're slowly getting used to being crap now. He didn't do great in Spain but that's not uncommon for British managers. Again he wasn't there for very long.
I think with us, he's got a chance to prove himself again. If he steers us to promotion he's a hero, if he doesn't then at least he'll have plans in place for getting there. He's not everyone's cup of tea but we could do a lot worse.