Visited Joel Michello today, who runs Dive Services Inc in Virginia Beach, VA, and was I impressed. He dives + supports RBs too, so he's a good man to know if you're diving VB or coming this way. Here's his site: Dive Services Home
As you can see from the pixs, he runs a very clean operation. IANTD certified (or whatever you call it) and is very professional. He will also pick up your tanks from the dive boat and deliver them filled for your next morning dives (we usually stay on the boat at the dock when we're diving the next day).
Sorry if I sound excited , but a good fill shop around here (these days) is a rare find. Most of us have had to resort to building our own fill stations at home.