I flew quite a few of these in the early 90's. As a college student I was always looking for a great deal to head down to Florida to visit family. I wish I remember the exact dates of some of these flights, thinking back on them, they were quite an experience.
I flew the 3rd and final incarnation of Braniff from JFK to FLL, it had to be late 1991 I think. The 727 was red, and certainly seemed aging. One of the overhead bins was lacking a door to keep it closed. I was a little confused by the ticket jacked, it still had the old "billboard" log on it, and they had crossed out all of the rules and regulations with black ink, apparently they no longer applied. The gates they used at JFK were in one of the most run down terminals there, I don't remember which. The flights themselves were pretty uneventful, standards fare was served. I was even scheduled to fly them again the following July, but they went bankrupt before I got the chance.
I also flew Skybus, a public charter. They were also an experience. I don't know if they could have possibly squeezed any more coach class seats on the plane. the Plane itself, I think it was a 727 operated by Private Jet. These flights were pretty routine, they flew EWR-Sanford, FL-FLL. On the return, the only way my friend meeting me at the airport could find me was by the cardboard sign that had Skybus handwritten on it at the end of the terminal.
My best experiences were on Carnival. I flew several times direct from SWF-FLL and HPN-FLL, both routes I'm suprised haven't been picked up by someone else. After having my flight out of HPN cancelled due to snow, and convincing the reservation agent on the phone that Islip was not a "short" drive from my home in Connecticut as she insisted. I was rebooked on a Carnival flight from JFK-MIA. It was only upon arrival at the gate that I realized I would be flying on an Iberia 767 that was a code share. It was like being instantly upgraded. I got full meal service with silverware, I don't think the regular carnival flights were offering anything more than snack and beverage service in those days. I also got a movie and the chance to fly in a much more spacious widebody, all for $200.
Anyway, I'm still always open to flying any start up I can, I've also tried WestPac (I'll save that story for another day), CityBird, Spirit (Never again) and jetBlue (my first choice, when I travel anywhere).
I guess I regret never having the chance to have tried Kiwi, Sunjet or The Florida Shuttle, but from what I've heard I didn't miss much.