First of all, great post knope ^ You've obviously given this a great deal of thought.

Here are some things I'd like to see:

1) Open award inventory for top tier elites (Executive level only). United does this for 1ks and Global Service Members. This is a nice benefit, especially for hard to get destinations like Orlando, Vegas, and resort destinations. High demand routes sometimes only have one or two seats per flight allocated to award travel and making more space available to your best customers will create continued loyalty.

2) Having a wide range of partners (hotel, rental car, retail) to earn miles on.

3) The ability to earn and redeem miles on other airlines.

4) Having elite status recognized on partner or alliance airlines (if this ever comes to fruition).

5) Ability for elites and those with Stretch Seating assignments to access expedited security lines at all airports that offer it. This perk has to be offered at more airports than MKE and DEN (I've heard conflicting reports on how well Midwest has executed this program in the past, especially at the non-hub airports).

6) Reduced lounge membership fees/day passes for elite members (prices can vary depending on elite status).

7) Free stand-by for elite members. I'd also say that the stand-by list should be prioritized based on elite status and fare class, not when an individual added their name to the list.

I have some more ideas but some of them are dependent on what partnership/alliance Midwest forms with another carrier(s).

Sadly, my days of flying Frontier on a somewhat regular basis will very likely be ending in the next couple of months. However, Republic has a golden opportunity to create a great frequent flier program and I hope they come up with something their customers will value and appreciate.