Some of the exhibits were under construction during April 2002, but I suspect they are completed by now. The tiger exhibit was especially cool. Some of the new habitats that were being built at that time should add a lot to the overall appeal.
You can easily see the zoo, without rushing, in one half day.
Check the zoo out at Virginia Zoo.