As Chad points out, Chris at The Mason Conservative is somewhat new on the Virginia blogscene.
Adding a touch of leftward balance is Mark T. Blair doing business as SouthArlingtonVA.
UPDATE: I almost forgot this one I found at about 4:30 this morning in the comments at Brian Patton's.
Adam Tolbert's blog is not "real new" at apparently 5 months old, but this morning was my first encounter with Smyth County Conservative. It has everything I look for to add to my "favorites" list, It's Conservative, the subject is primarily Virgina Politics, and it is SWVA based. Go by and check out this UVA at Wise student from Saltville.