The Wind Temple is horrendous. I consider it to be worse than the Water Temple (changing the boots never really bothered me).
The only dungeon I consider it better than is Jabu Jabu's Belly.
edit: and yes, the earth temple was great. It's only beaten by the Forest and Spirit Temples.
--
Give up some love for the Guru!
Ladies and gentleman, the Incredible Black Turtle!