I'm in the no-flying crowd. The world feels a lot bigger, and the encounters are way more interesting when you have to traverse the terrain.
That said, min-maxers love the feeling that they're somehow exploiting the game, be it by flying on top of a quest objective and skipping all the goons and what not. Maybe flying and no-flying servers?