I went for Arteta. He was a huge upgrade on Graveson at the time, who kind of embodied the wrong kind of Everton icon, who was seen as wholehearted, but his skills were largely over-rated. Arteta was the opposite, and not only provided silky passing, but was a real threat with his set pieces and long range shooting.
The fact that we hold Andre Gomes in such high regard despite him not having anywhere near the impact Arteta had in that position underlines just how good he was for us for several years. It's been nearly 10 years since he left, and he's never really been replaced.