ComfortablyNumb
Unquestionable Presence
Those bands that you listed are the sort of prog bands I admitted were more complex than radiohead (well Tool, Dream Theater and Rush at lest, I haven't heard the others really). But you'd find that most bands outside of prog aren't more complex, definitely a lot of bands a lot of people, you included I'm sure, hold dear.
I could I am just too lazy to actually look.