ORIGINAL: dogger69
However, a few years back our club was told by a warden that turning dogs loose on a roadway was legal, as long as it was a public right of way (not private/posted). If your parcel joins a public right of way, (shared road, etc.) then the club is doing nothing wrong according to the law.
Just some clarification - you may release your dogs on a roadway that adjoins a public right of way if your club property (or the property that you have permission to hunt) adjoins the right of way. If there is posted/private land between the public right of way and the land that you have permission to hunt then you may not release your dogs with the intent of having them run across the posted/private land. The purpose here is that you don't have to build a road running around the boundaries of your property - you may use the public roads if they adjoinyour hunting property - even if there is a powerline, gasline, drainage or other public right of way between the road and your land.
The intent of the "no trespass" law is when the dogs stray from their intended course -- which will happen and I think the VDGIF and most land owners understand. The hot issue is when the dogs are intentionally run over other people's land - as in the case that rafsob described.
On a side note, it's good to see a thread like this where most folks are willing to discuss and not start threatening to shoot dogs or accusing still hunters of screwing up dog hunts. There is room for rational discussion and a workable solution.