I think that Table Service can be worth it, but that depends on your priorities. To me, if you want to make a whirlwind trip, Table Service might be frustratingly slow (or at least Wine Country Trattoria was). But if you need a break or just want to stop for a while, then it can be nice.
I would recommend going to Blue Bayou once (well, at least once in a lifetime

). But it is what I consider very expensive and I've never had great food there.
Cafe Orleans is quite good (I can't say it's a great VALUE, but the food and service were excellent). It's also something you wouldn't really get at WDW, right? I consider it worth visiting but depending on the length of your visit, you may not want to do that and Blue Bayou both.
I've never been to Carnation Cafe, but almost every review I've read has been good to great. if you sit down and do the math, the price isn't much more than it costs for a Counter Service meal. So in that regard, it's a great value.
Similar story for Wine Country Trattoria, if you need a break. I ate there last June and the food was very good, but I found the service to be very slow (or you might call it leisurely, I suppose).
Others can tell you about character dining. Except for Ariel's Grotto (and perhaps Storyteller's for breakfast) I think it's all only buffet-style.
There are some restaurants in the hotels too (as well as the easily accessible Downtown Disney). If money were no object I would totally try Napa Rose, but the price is too rich for my blood!
I'd just look at the menus online and see what catches your eye (or your stomach

) and start getting ideas from there. As others have mentioned, there is some excellent food that isn't Table Service. My very favorite is Bengal Barbecue, which is just a little stand where you get a skewer of grilled meat covered in sauce. There are few tables around (I tend to go to the area beside Aladdin's Oasis and eat from my lap

). But it's SO good! The Mexican place in
Disneyland wasn't bad and the price is fair too.
Have a delicious trip!
