One of the more interesting straight virginia smokes to my palate is McClelland's Red & Black. You might be interested in reading some insightful comments on it at TR? What I like about it is that you can play with the constituent virginias to find what configuration you find most pleasing.
http://www.tobaccoreviews.com/blend/9893/mcclelland-red-and-black
http://www.tobaccoreviews.com/blend/9893/mcclelland-red-and-black