I'd suggest Hampton Feeders, INC. If you Google them, their Facebook page pops up with their number, address and the times they're open. They only make deliveries on Tuesdays, but the breeder I spoke to and a couple of others from here are pretty sure they deliver all over Virginia. Another option is frozenfeeders.com, I think that's the name. Used to be profeeder.com or something like that.
I've found most pet stores that sell frozen rats/mice tend to be pretty overpriced, but they're good if you're in a rush and absolutely need to feed your animal I guess.