I was Werder Bremen Fan during Rehhagels time there, and it was a great time... (I just became Wolfsburg Fan after they entered second division and I watched a few games of them)
Don't underestimate Rehhagel - despite his tactics being older than the Acropolis, he is really one of the best managers in European football and many legendary players in Germany had been discovered and trained by him. He is maybe a bit unpopular because of his extremes and ottocracy, but you can't deny that he knows his business.
And that Greece managed to get qualified for the world championship finals is already a big success - just look which countries had to stay home because you got to South Africa (for example Russia or Sweden). Of course the first game of Greece was like the last 6 years, painful. But where are Greek clubs in European football? The best Greek Players are hardly known outside Greece, and often play in second grade clubs. And still - Your Gekas is the top scorer of the qualification inside the UEFA with ten goals. He even defeated Bosnias Dzeko, a player that is worth "minimal 40 million Euro".
Remember: For beautiful football, you need very very good players. Just good players isn't enough. Wolfsburg became champion by using the same tactics as Rehhagel does, and when we had a coach that wanted the players to play beautiful instead of successful, things went bad - because the players are specialists, not prodigies. you can't teach players in a few weeks a completely new playing style and you have to use the players in a way that they can do with their abilities.
EDIT: And there must be some strange British joke that I don't understand about being a English goalkeeper. Maybe it is like the Eurovision Song Contest... because you failed often at it, you only send the worst you have...