I spend a hell of a lot of time out there too, and Vanguard was on the red before they got moved out to "no man's land" at the end of the Green Concourse. They were on the Red Concourse, because they had leased their gate from TWA. However, NW decided to swap gates to keep as many of their operations as possible on the Red Concourse, TWA was moved to the Blue and Vanguard to the Green. I don't understand why NW doesn't give up 41 and 44A so that they can have all of their operations on the Red, Green, and Gold and everyone else (with the exception of Icelandair, KL, and UAL Express) on the Blue.
Back to the topic, however, the two new airlines were supposed to be Airtran and JetBlue. Airtran has decided to put their route expansion off until their plane expansion is completed, which makes perfect sense. What doesn't make sense is why they wouldn't move from Bloomington/Normal or Flint to Minneapolis, where they can capitalize on unhappy NW/DL passengers. And JetBlue has just started, which leaves the door open for a late-year entry.
Create your own luck.