There's a little sporting goods shop at the Gordonsville exit right off of Interstate 40 - I am pretty sure they sell minnows if I remember correctly.
As far as leeches, I think you're about an 8 hour drive too far south of anywhere that's going to sell them.
bd