Bird Houses - Virgos like small critters to nurture, especially if they aren't making a mess in the house. Virgos are particularly fond of birds. Most members of the Audubon Society are probably Virgos.
Only Natural Pet Store - An unbeatable combination for Virgo - Nature and small critters again. Organic Plants and Herbs - even better if you order some edible ones. Geeky Tshirts - Moreso the men, but make sure the geek T-shirt colors are black or earth tones.