The Congress Votes database is an excellent resource, including for finding out how often a lawmaker votes with his or her own party. Here are the current scores for the Virginia Congressional delegation.
Gerry Connolly (D-11): 98.8%
Bobby Scott (D-3): 98.4%
Rick Boucher (D-9): 98.1%
Jim Moran (D-8): 97.3%
Bob Goodlatte (R-6): 95.6%
Eric Cantor (R-7): 95.5%
Randy Forbes (R-4): 94.4%
Robert Wittman (R-1): 94.0%
Sen. Mark Warner: 92.0%
Frank Wolf (R-10): 92.0%
Tom Perriello (D-5): 91.1%
Glenn Nye (D-2): 89.5%
Sen. Jim Webb: 86.7%
Where have members broken with their parties? For Jim Webb, it's been on a couple of gun provisions (e.g., Webb voted "To ensure that law abiding Amtrak passengers are allowed to securely transport firearms in their checked baggage") and a couple of energy provisions (e.g., Webb voted for an amendment "To establish a deficit-neutral reserve fund for outer Continental Shelf oil and natural gas leasing revenues."). Mark Warner has broken with his party on a couple of energy/environmental issues (Warner voted "To prohibit the use of reconciliation in the Senate for climate change legislation involving a cap and trade system" and also "To establish a deficit-neutral reserve fund for outer Continental Shelf oil and natural gas leasing revenues"). Glenn Nye has differed on a few budgetary and appropriations issues, as well as a couple of party-bucking votes on the Troubled Assets Relief (TARP) program.
Overall, however, what we see from this ranking is that most Virginia members voted 90% or more with their parties, with 6 members (4 Dem's and 2 Rep's) concurring more than 95% of the time. Finally, I find it interesting that the two freshmen Democrats from tough districts - Glenn Nye and Tom Perriello - were towards the bottom of the party unity rankings.