Mike,
I don't run my boat for charters, just diving with friends. Perhaps when I retire from the Navy, I'll get back into chartering dive trips. For the last few years it's been for fun. I leave out of Little Creek Inlet (near the Bay Bridge Tunnel).
If you're interested in chartering, Dive Quarters runs a Parker 25 (Pelican II) dive charter through their shop (757-422-DIVE). Cap'n Dave is a friend of mine and runs a very professional operation. Often we'll meet up on the wrecks during the course of the diving season. Pelican II departs out of Rudee Inlet (South Va Beach). There are others in the area; Lynnhaven Dive Center and Under Pressure with Cap'n JT.
We've got a lot of wrecks to dive off the Virginia Capes. Everything from WWII liberty ships, tankers, and frieghters lost during the war or sunk as part of Virgiia's Artifical Reef project to other marine losses, like Clam vessels and other wooden sailing vessels. Most diving runs in the 60-110 ft depth range.
Safe Diving,
Wil