Don't know what condition MillionAir is in at Lakefront, but right now NEW has 1 of 3 runways open, no ILS, no approach lights, no ATIS, no control tower (according to NOTAMS). I wanted to do a drop in there a month or so ago but it looked like such a hassle I didn't even bring it up.
I agree with a lot of what's been said already. A decent flight planning room. A couple phones to call FSS, a couple computers to get online and check weather, nice clean bathrooms. Also, a clean crew car can't be emphasized enough. We got a car this week that smelled like someone had sh-t an onion in the backseat.
Why is it I can go to a car dealer just to look at a car and get a free bottle of water/Mountain Dew but the government buys 100+ gallons of fuel and we can't get the same from an FBO? I know, I know, everybody from the linemen to the spectators would drink them at the cyclic rate...
Mobile Downtown has also upgraded to Pizza Hut, and they have those tasty Otis Spunkmeyer cookies.
Anybody going to south Florida area, maybe Key West-ish, Orlando Executive is a great place to stop. They have almost all of the above. No pizza delivery. And while you can get wx on the computers, it's some DOS based wx fetching program, not ADDS or Intellicast. They do have a nice building, clean bathrooms (marble floors and such, and the stalls are full stalls going all the way from the floor to the ceiling), nice clean cars available, courteous and helpful employees (I think one might be on fbohotties.com) and generally got us in and out with no hassle.