Southwest. I've done 20+ flights through them over the past 3 years. They aren't in every city, but it's often much cheaper to book through them and then drive to where I need to go.
Orbitz...first time flying on my own this summer. Flew Delta. I've heard great things about SW, Delta, Northwest, and Continental. I didn't get a GREAT flight deal, but now is certainly the time to book. I just priced flights to Jamaica out of Harrisburg for next summer at $169 one way.
i go thru united, not always the cheapest but gets me there. i might add that work pays for 99% of my flights so who am i to suggest. i've heard Southwest though. i would pick one airline and always fly that one so you can build up miles...