Since this nifty thread has resurfaced, here's a couple of obscure ones - and I promise I'm not making these up:
Heidelbergers (or, maybe, Heidleberg's) Deli at the Marketplace (then the WDW Village) - some palm-stretching sandwiches and great potato salad, if you were so inclined.
And the Lake Buena Vista Club. We received personalized matchbooks, I remember, and had a cracked peppercorn steak prepared tableside. Pretty elegant.
I think it mutated into the Pompano Grill, or something.
Does anyone remember "handwiches"?