Well I think the board at Goodison are sensible, so they'd employ a manager who'd hopefully be as prudent in the transfer market as Moyesy. Additionally, I think it would be a Brit.
Personally, I think Everton has Martin O'Neill written all over it and he would be an excellent choice, however given the financial backing at Villa, Icouldn't see him leaving for EFC.
Other options - I would have said Mark Hughes before joining Citeh.
Long shot - Alex McCleish? I know Brum went down, but could see him being successful here - certainly was at Rangers and Scotland - would also maintain tradition of crazy, Scottish and ginge!!