This morning's Rocky Mtn News reports that the first A319 begins service today! No mention of which route it will operate on. Another A319 is scheduled to be delivered by 21 June.
The article also mentioned that four more will be delivered by March of next year bringing the total to six at that time.
Saw a photo of one of the seats in one of Frontier's in-flight magazines and it looked great. I can't wait to try one of these planes!