Also, you can look here for pets being rehomed by their owner:

Petfinder Adoptable Pets-Scroll down and click on "adoptable pets".

Listing arranged alphabetically by City:

C.C. Porter Animal Shelter/ Dept. of Animal Cntrl-Abingdon (PetFinder Link)-adoption fee $15-$24
Animal Welfare League of Alexandria-Alexandria (PetFinder Link)-adoption fee $50
Amelia County Animal Shelter-Amelia (PetFinder Link)-No adoption fee
Humane Society of Amherst County-Amhurst (PetFinder Link)-adoption fee $60 cats, $70 dogs
Animal Welfare League of Arlington-Arlington-adoption fee $100 cats, $120 dogs
Hanover County Pound-Ashland-adoption fee $40
Indian Rivers Humane Society-Aylett (PetFinder Link)

Bedford County Animal Shelter-Bedford (PetFinder Link)-there is no adoption fee if the dog or cat is from the shelter
Clarke County Animal Shelter-Berryville (PetFinder Link)-adoption fee $10-$55 cats, $20-$80 dogs

The PetNetwork -Caroline, King George, Spotsylvania, Stafford and Fredericksburg Counties of Virginia
Central Virginia Animal Organizations-Central Virginia
Charles City County Animal Control-Charles City
Charlottesville-Albemarle SPCA-Charlottesville
Animal Assistance League of Virginia-Chesapeake-"low-kill" shelter-adoption fee $65
Animal Assistance League of Virginia-Chesapeake (PetFinder Link)-"low-kill" shelter-adoption fee $65
Chesapeake Animal Control -Chesapeake-adoption fee $40
Chesterfield County Humane Society-Chesterfield-all animals listed are at the Animal Shelter
Montgomery County Animal Control-Christiansburg-adoption fee $5 dogs, puppies are free
Humane Society of Montgomery County-Christiansburg
Colonial Heights Animal Control Office/Shelter-Colonial Heights-adoption fee $10
Alleghany Animal Control-Covington
Humane Society of Culpeper-Culpeper

Beath Animal Shelter-Dillwyn
Dinwiddie Animal Shelter-Dinwiddie-adoption fee $45 cats, $75 dogs
Dinwiddie Animal Shelter-Dinwiddie (PetFinder Link)-adoption fee $45 cats, $75 dogs
Pulaski County Animal Control-Dublin-adoption fee $5 (plus $1 per day boarding fee)
Pulaski County Animal Shelter-Dublin

Shenandoah County Animal Shelter-Edinburg (PetFinder Link)-adoption fee $10-$50
Shenandoah County Animal Shelter-Edinburg-adoption fee $10-$50
Emporia/Greensville Animal Shelter-Emporia (PetFinder Link)

Fairfax County Animal Shelter-Fairfax-adoption fee $20-$85
City of Fairfax Animal Shelter-Fairfax (PetFinder Link)
The Humane Society of Fairfax County Inc.-Fairfax
City of Falls Church Animal Control-Falls Church
League for Animal Protection-Fincastle (PetFinder Link)
Rappahannock Animal Welfare League-Flint
Floyd County Humane Society -Floyd-adoption fee $10
Franklin Animal Shelter-Franklin (PetFinder Link)-"low-kill" shelter
Spotsylvania Animal Shelter-Fredericksburg (PetFinder Link)-adoption fee $55 cats, $85 dogs
Humane Society of Warren County-Front Royal (PetFinder Link)

Gloucester-Mathews Humane Society-Gloucester (PetFinder Link)
Buchanan Animal Shelter-Grundy-adoption fee $20 cats, $30 dogs

Rockingham-Harrisonburg SPCA-Harrisonburg-adoption fee $50-$70 cats, $60-$90 dogs
Northumberland County Animal Shelter-Heathsville (PetFinder Link)
Hopewell Humane Society Inc. -Hopewell (PetFinder Link)

Isle of Wight County Animal Control-Isle of Wight (PetFinder Link)-No adoption fee

King George Animal Control-King George (PetFinder Link)-adoption fee $10
King William Veterinary Clinic/Pound-King William (PetFinder Link)-adoption fee $20

The Animal Welfare League Inc. -Lancaster (PetFinder Link)
Rockbridge SPCA Animal Shelter-Lexington
Lynchburg Humane Society-Lynchburg-adoption fee $40-$90

Prince William County Animal Shelter-Manassas (PetFinder Link)
City of Manassas Park Animal Control-Manassas Park
Manassas City Animal Adoption Center-Manassas (Petfinder Link)
Smyth County Animal Control-Marion (PetFinder Link)
SPCA of Martinsville-Henry County-Martinsville
Southside SPCA-Meherrin (PetFinder Link)
Eastern Shore Regional Animal Control Facility-Melfa (PetFinder Link)-adoption fee $35 cats/kittens, $45 dogs/puppies
Caroline County Animal Shelter-Milford-adoption fee $45
Caroline County Animal Shelter-Milford (PetFinder Link)-adoption fee $45
Louisa County Animal Shelter-Mineral (PetFinder Link)-adoption fee $10 for cats and kittens, $20 for dogs and puppies
Westmoreland County Animal Shelter-Montross (PetFinder Link)-adoption fee $20

Peninsula SPCA-Newport News-adoption fee cats $25, dogs $35
New River Valley Animal Shelters Online-New River Valley
Norfolk Animal Management Center-Norfolk (Petfinder Link)-adoption fee cats $26-$76, dogs $31-$81
The Norfolk SPCA-Norfolk
Wise County Animal Control-Norton
Nottoway County Animal Control-Nottoway-adoption fee dogs $10

SPCA-Eastern Shore Inc.-Onley (PetFinder Link)-adoption fee $75
Orange County Humane Society-Orange
Orange County Animal Shelter-Orange (PetFinder Link)-adoption fee cats $45-$50, dogs $55-$60

Giles County Animal Rescue/Giles County Animal Shelter-Pearisburg-no adoption fee
Giles County Animal Rescue/Giles County Animal Shelter-Pearisburg (PetFinder Link)
Petersburg Animal Shelter-Petersburg (PetFinder Link)
Portsmouth Humane Society, Inc. -Portsmouth-adoption fee cats $50, dogs $60
Powhatan Sheriffs Office- Animal Control-Powhatan (PetFinder Link)-adoption fee $5.00
Prince George County Animal Shelter-Prince George-adoption fee $10 + $20-$70 sterilization fee
New Kent Animal Pound-Providence Forge
Pulaski County Humane Society-Pulaski
Humane Society of Pulaski County-Pulaski

MCCDC Animal Shelter-Quantico (PetFinder Link)-There is no fee for adoption

Radford Animal Control/Pound Pals of Radford-Radford-adoption fee $10 directly through shelter, $50-$125 if through pound pals
Radford Humane Society-Radford
Radford Animal Control-Radford-adoption fee $10
Richmond Animal Shelter-Richmond (PetFinder Link)-adoption fee cats $25-$65, dogs $25-$75
Richmond SPCA-Richmond
Henrico Humane Society-Richmond
Roanoke Valley SPCA-Roanoke
Humane Society for Campbell County-Rustburg (PetFinder Link)-adoption fee cats: $50-$60, dogs:$50-$75
Samantha's AllPaws Home-Ruther Glen (PetFinder Link)

Salem Animal Shelter -Salem (PetFinder Link)-adoption fee $30
Salem Animal Shelter -Salem-adoption fee $30
Isle of Wight County Humane Society Volunteers-Smithfield (PetFinder Link)-adoption fee $40
Stafford Animal Control-Stafford-$10 cats, $20 dogs
Greene County Animal Control-Stanardsville
Page County Animal Shelter-Stanley (PetFinder Link)
Augusta Regional SPCA-Staunton(PetFinder Link)-adoption fee $50
Suffolk County Animal Control-Suffolk-adoption fee $25

Tappahannock Vet Clinic-Tappahannock (PetFinder Link)
Tazewell Co. Animal Shelter Inc.-Tazewell (PetFinder Link) adoption fee $0-$25
Fluvanna SPCA-Troy (PetFinder Link) adoption fee $40 and up

The Virginia Federation of Humane Society-Virginia State
Virginia Beach SPCA-Virginia Beach
Virginia Beach Bureau of Animal Control-Virginia Beach (Petfinder Link)-adoption fee $15-$75

Fauquier SPCA-Warrenton
Animal Shelter of Loudoun County-Waterford-adoption fee cats $10-$60, dogs $30-$75
Animal Shelter of Loudoun County-Waterford (PetFinder Link)-adoption fee cats $10-$60, dogs $30-$75
The Wildlife Center of Virginia-Waynesboro (PetFinder Link)
Heritage Humane Society Inc.-Williamsburg
James City County Animal Control Shelter-Williamsburg
SPCA - Winchester-Winchester (PetFinder Link)
Frederick County Esther L. Boyd Animal Shelter-Winchester-adoption fee cats $15-$60, dogs $15-$80
Wythe County Animal Shelter-Wythe