On my last trip to WDW, we ate at a seafood restaurant... Captain Jack's I believe the name was. It was the only sit-down restaurant that I had eaten at Downtown in 2003. There was a long line and we waited for about an hour (on a Tuesday Night). The Clam Chowder was good. It was a nice nautical themed place to dine.
However in 1998, we ate at the Rain Forest Cafe. We were hooked. We had never been in a restaurant with such entertainment. It was amazing and has us visiting it every time we go to Disneyland.
I've eaten at Bongos, Wolfgang Puck Café and Rainforest Café and been unimpressed with all of them. But I have a Rainforest Café about 10 minutes from me (Mall of America) so it's not that special of an experience. I used to have a Planet Hollywood too, and my experience with them was so bad I didn't even bother with the Downtown Disney one (they closed shop here, it was that bad). All of them were overly crazy/busy/loud, and the quality of food compared to prices didn't hold up.
I had the sushi at Wolfgang Puck and it was just okay. For me, from now on I'm movin' to the counter-service places.
Lasagna and a caesar at Wolfgang Puck's Express (hidden on the northern edge of DTD Marketplace). Great chow, and never more than a couple of folks in line. Always try to follow up with a sundae from Ghiradelli.
(I'm not that fond of the main Puck's at West Side, though. No lasagna, and too much noise).
Sidebar: If (when) Planet Touristwood at West Side finally gives up the ghost, what will they do with the building? Wait, I know... move the Sorcerer Mickey arm and wand from SSE and hat from MGM to the PH globe, and restore Epcot and the Studios to their original 20th Century condition.