Hi,
As the "resident food expert" (LOL) I would like to add my two pennies.
One of my favorite counter service eateries at Downtown Disney is Earl of Sandwich. It's apparently a lot of people's favorites, too, because it is often crowded. I think it's also on the dining plan. The food is fresh, tasty, and reasonably priced.
Captain Jack's Clam Bar, located in the Marketplace near the water, is an underrated though expensive gem. It's one of those places, like Mama Melrose's at Disney Studios, that's hard to find unless you're looking specifically for it. On Friday, December 12, 2003 at a litttle after 5:00 pm EST, after a planned ADR fell through, I walked in alone without a reservation and was seated immediately. Like many WDW eateries, Captain Jack's has a limited menu. I started my meal with a thick, delicious bowl of New England clam chowder, tore through a plate of seafood pasta and finished with a deliciously moist chocolate lava cake. Angie, my server, was attentive and knowledgeable. The bill came to $42.00 including 20% tip.
I actually like Planet Hollywood. While I agree with Brad that he'd rather eat at a more Disneyfied place, I think the placing of the DTD restaurant inside a globe is rather unique. The nearest Planet Hollywood to me is about 50 miles (80 km) away in Atlantic City, New Jersey, also known in some circles as "Vegas East". The $15.00 voucher that comes with a Magic Your Way package, comes in handy.
Jim