Maybe I've been drinking too much of the blue cayon kool aid, but I would look into Southwest. Right now it's about a 4-5 month wait to get into Houston (if I'm wrong, please, someone chime in and say so).
I worked for CHQ and I am litterly making the same amount of money my first year at Southwest than I did my 5th year at CHQ. CHQ is also going through some major problems right now as far as treating there employee's fairly. They are not abiding by the contract, the QOL has taken a nose dive and most of my friends that are still there are ready to jump ship.
Southwest also has a great profit sharing program, 401K, insurance, etc. Most of these thing you will not find at a regional such as XJT, CHQ, Mesa, etc. As far as Continental goes, from what I saw at the open house I attended, they are a good company, but I was a little unsure of whether or not they are prepared for another 9/11 if it happened. Having said that, I needed better job security, however, when your in the aviation world, there is no such thing. Also, they were telling me that there is usually a 5 year wait to get into Houston, so you would have to be based out of Newark (again, this can change, and if it has, someone, please chime in).
Southwest is hiring like crazy, although the wait for class is about 5-6 months after interview and the background check.
Good luck on whatever you choose!