I don't really mind the list view, but I suppose when you're based out of SFO or LAX, they fly nonstop to nearly all of their destinations, and anything else is just a stop away. If I was based somewhere else, I'd definitely appreciate the value of a graphical map more.

If they bring it back, i hope they bring back the animated interactive one they used to have. It fit very well with their brand and conveyed the information efficiently. You basically clicked on an origin city and it visualized all of the direct routes. Then, like a second later, it showed the connecting possibilities.

Here's a GIF of it, circa Dec 2010.

http://goo.gl/eOlxop