I have noticed that
http://twitter.com/midwestairlines and
http://twitter.com/flyfrontier very often provide timely assistance. The only problem is that it appears they do not monitor Twitter all of the time. It's too bad that more effort is not placed into handling immediate concerns this way, as many other carriers are now attempting.