The airline is really nice but the frequent flyer program sucks (and hence, no perky FAs, shiny A320s or increased legroom will pull me away from my beloved red-tailed DC-9s and even ASA CRJs

).
The US market is saturated with great FF programs, so my suggestion to B6 would be to make the program a little more generous, at least as much as FL, WN and TZ's (get with the times, you're not Ryanair in the land of BA and BM!).
There are of course the really good LCC FF programs, such as HP and F9...
B6 ought to realize that when the price is the same (and all the majors and other LCCs have made a point of matching B6 all the time), many travelers will go to the airline that will give them the most towards a future 'free' trip. Some of us prefer to go on one more trip rather than munch on blue chips and watch ESPN in flight!