Spirit Airlines and Frontier Airlines definitely deserve their bad reputations, but both ultra-low-cost carriers are working hard to improve their reliability and customer service.