I'm gonna chime in and say not to bother w/ the veg. walt disney world & greater orlando book. I got the book in 2002, and even then it was a bit out dated. I can't even imagine how outdated it is now, since I've been 2x since 2002, and the menus/restaurants have changed so much in the last 2 times (aug. 2003, and june 2005). I guess there is some useful info in there but not much, not worth the price of the book.
For my fav. places:
Boma definately! They cater to vegetarians and if you ask they will go around show you everything vegetarian on the buffet.
Columbia harbor house (as mentioned) has the best hummus sandwich. it's excellent.
Spoodles is always willing to make something vegetarian and their app. sampler is a meal in itself with really good dips.
Sci Fi had a good veggie dish that was vegetables on a bed of shredded potatos with some sort of balsamic sauce or something. I was REALLY impressed, given the so-so ratings on this site. And their ice cream sundae is excellent
Teppenyaki was decent but not the best meal I ever had. Our chef asked if I was vegetarian and made my meal first so the meat wasn't cooked in it. That was really nice of him. He also asked if I ate dairy and if it was OK that he cook my stuff in butter, which was just fine with me. It's a wonderful experience even if the food isn't out of this world. (Definately edible though!)
At POFQ I got a really decent vegetable sandwich one night at like 11:00, we were surprised they were still cooking, it was weird, they could make me that sandwich but not a grilled cheese?

Anyway turned out for the best because the sandwich was pretty good.
hope these help.
tricia.