Hands down, Midwest (formerly Midwest Express). However, their hubs are not fully developed so many cities aren't connected.

Farther down the list, Alaska, US Airways, Northwest.

Near the middle, Southwest (previously at the bottom/they haven't improved but others have gotten worse)