If you find yourself going through Charlottesville, which isn't too far away, I strongly recommend BBQ Exchange a few miles north in Gordonsville. Pitmaster is CIA trained and it's easily in my top 10. Doesn't sound like you'll be going through Richmond, but Q BBQ is Tuffy Stone's place. I always stop and get ribs when I'm passing through.