ArcticBowMan,
I know you can bowfish for Carp and Gar(Non game species)in Virgnia. Unfortunately, I do not know any guides that do this type of trip. In my part of the state, I occasionally go bowfishing for carp. Its a great off hunting season way to stay sharp with your bow and it can be a blast trying to bring in a 10 to 30lb carp. Even the smaller ones are a callenge to hit under water. I'm sure there are some lakes around the Hampton area that have carp.
If you haven't done so already, check out the Department of Game and Inland Fisheries website: http://www.dgif.state.va.us./
Its a shame you don't like the big water because you are going to be in a great area for saltwater fishing or even crabbing.