Could have been a redfin shiner. Here is a picture, sure hope it comes through! If not, Goggle will find it for you!
Both the redfin and rosy shiner (hard to tell apart) are found in Virginia and Google can tell you a lot more about them if you are interested.
Okay, here is another one I thought of. The Striped shiner, It is also found in VA and you will note, is often caught by fly fishermen.