The Whole Foods isn't as big or well stocked as some, but they do have a very impressive range of veg*n staples and really fills a need in this area, where it can be a challenge to find veg*n food. I especially love their produce section which is huge and full of all kinds of fresh & delicious veggies & fruits. They also have an impressive bulk food department (a great place to buy pulses) and a good selection of spices. They have an extensive range of prepared foods available, including lots of veggie offerings. Another favorite area of mine is the vegan desserts section where you can find the sublime vegan marshmallows and rocky road bark made by Sweet & Sara.
Updated from previous review on Monday February 20, 2012
Just to add: I forgot to mention that they have a seating area where you can eat the food you buy, and they provide eco-friendly re-usable bowls, recycling/composting facilities and well maintained public restrooms.