I just got an issue resolved through twitter yesterday as well. I have to say they were very responsive, seemed to have a lot of pull. I'd highly recommend trying the @frontiercare on twitter.
Frontier is doing the right things in my opinion, I see improvement every time I fly. I know they've got a lot of technical bugs to work out, once those are complete, they'll be the best around!
Now that I'm summit, I'll be waiting on my bag tag!