I've been stalking this thread for a little while, and I think it's about time I said something.
Wings have obvious pros, and obvious cons, which many people have stated.
But wings taking the fun out of map exploring?
Nah, that's silly.
As Sameth pointed out, map-makers would have to innovate and think how their maps could please everyone.
Moving on to the topic of declining realistic roleplays, I know for certain I won't be giving them up. I might even try for a realistic winged roleplay, that would be interesting. Sort of an oxymoron, but...Anyway.
I, for one, voted yes for wings.