Mousec -- you didn't find any roadfood off the path in Orlando? You might need a local to show you around a little bit. I live in Melbourne (about an hour east), and get to Orlando often. There are places there that I schedule my visits around!
For breakfast, you can try Nellie Belle's on Orange Avenue (south side of town - sort of near the airport). Check out the biscuits and gravy (believe it or not, Florida is still technically the south). Speaking of...you might also try for breakfast, the Koffee Kup Kafe in St Cloud on 192. Yes, locals do call it the KKK....and St Cloud can be a little redneckish -- usually populated with locals, as it is well out of the way of the touristy side of town, but, from what I understand (I have never been myself...but am told I need to go the next time I am on that side of town around breakfast time), the food is down-home good.
One Florida specialty is certainly Cuban food, and Orlando has it's share of fine establishments. Rolando's is north of the airport on 436 (Semoran Blvd). One thing I like about Cuban restauarants is that they are usually nicely decorated, yet very reasonably priced. They start off your meal with this tasty bread product that is eaither a roll or a biscuit or...well, whatever...they yummy! Arroz con pollo (chicken cooked in yellow rice) is a staple of any good Cuban place, and this does not disappoint. Also a big fan of the sweet plantains. They also have excellent pork dishes. Also, I have a friend that swears by Dom Pepe's (sp?) Cuban Cafe -- also on the north side of town.
Continuing on the topic of slightly more exotic foods, there is a wonderful Colombian place (excellent chicken dishes...and again with the plantains) called Pio Pio on Orange Blosson Train (17-92) on the southwest side of town. It would be near the two newest hotels in Orlando -- the JW Marriott/Ritz Carlton complex. As a bonus, they have two incredibly beautiful sisters that wait tables there. Adds to the ambiance significantly.
I can second the recommendation for Bubba's Bodacious BBQ. If you end up near the downtown area, though, you might try Wildfires. They are in the more trendy Thornton Park neighborhood (near Lake Eola). They have excellent pulled pork and tasty ribs. The pork sandwich with fries is plenty a meal.
If you like steaks, two of the finest steakhouses (significantly more expensive) are Charley's or Vito's. Both have locations on I-Drive...and I think Charley's also has a location up near Disney on 192.
I would also second the love for Dixie Crossroads. It is quite popular, and if you are there on a weekend, expect a wait.
As for the regional chain places, Cheesecake Factory, Hops, and PF Changs (Winter Park) are excellent, as are Toojay's and the Orlando Ale House (both have a couple of locations) chain. There is also a Hooters rip-off (with better food, if you ask me) called the Wing House that has a few locations across town.
Well, that oughta keep you out of the Applebee's, Chili's, Bennigan's, and Cracker Barrells for a couple of days, anyway.