I know there was an article in Air, Inc.'s magazine about Frontier. I don't know which issue but it is available on-line at their website. I know this doesn't help much if you aren't a member.
What they list on their info page:
Bases: Denver, Kansas City
Fleet: 30. 5-319s, 7-737-200s, 18-737-300s. I think this is old info and that they have mostly Airbuses now.
Mins: 2000TT, 500ME
FO 1st year: 2,747
2nd year: 3,349
3rd year: 3,639
CPT 4th yr: 6,456
CPT 5th yr: 7,307
Max CPT/10th year: 8,019
Training contract: 7,500
Chief Pilot: Hank Appleby
I am sure somebody from there will chime in. Seems like an old boy network as far as getting hired. Right off hand I don't remember his name, but someone from EOI is there.