Having just done some research on XNA...Here are your current options:

Continental
5x per day to Cleveland
2x per day to Newark
4x per day to Houston

Northwest
3x per day to Minneapolis
3x per day to Memphis

Delta
6x per day to Atlanta
4x per day to Cincinnati

US Air
3x per day to Charlotte

American
21x per day to Dallas, NYC, Chicago, LAX

The only legacy carrier that doesn't fly there is United, and I am working on that :-)

You may need to do a convoluted routing to get there cheaply, though.