Despite how shite things are now, we've been blessed with some talent over the last 20 years. I'd go with:
Given
Beye, Colo, Woodgate, Enrique
Solano, Dyer, Speed, Robert
Shearer, Bellamy
Subs:
Krul
Albert
Batty
Ginola
Lee
Beardsley
Ferdinand
Only reason I've gone with Bellamy over Beardsley is because I only really become what I would call a proper football fan in 1995, so didn't see the best of Beardsley. Also why Cole isn't even on the bench.
Also, I think that had Parker left straight after his first season he would be held in much higher regard around here. Like Hamann, he was immense over one season.