Well given that the general (rather depressing) consensus is that finishing 7th next season would be considered some sort of achievement, if we are to change I hope that we go for a manager who is entertaining and flamboyant himself or has the ability to produce a flamboyant and entertaining team.
I'm beginning to like the idea of Bernd Schuster. OK the guy has a history of falling out with boards, falling out with the media and being an advocate of the Kevin Keegan book on defensive tactics. However, he's played at the highest level, managed at the highest level (last man to lead Real Madrid to a La Liga title), would command respect of the players, has a big enough name and reputation to attract new players and would undoubtedly set the team up to play an exciting, attacking brand of football. Plus, he's available!