Here are some more:

Always Used Auto Parts
1604 Steel Street
Chesapeake, VA 23323
Phone: 757-558-3660
http://www.alwaysusedautoparts.com/
Specializes in: All models, but they have a large classic car section far in the back of the lot.
Rating: 9/10
----------------------------------

Ingram Auto Parts

3416 North Military Highway
Norfolk, VA 23518
(757) 855-4738

All makes and models

Rating: 6/10
----------------------------------

CLAYTONS AUTO PARTS
15465 CARROLLTON BLVD, CARROLLTON, VA 23314
Phone: (757) 238-2885

all domestic makes and models. mostly trucks.

5/10.