She's lived in Virginia for most of her adult life, so she has roots there. Webb is up for re-election in 2012 so he'd be a natural opponent for her. Wyoming already has two Republicans - Enzi and Barrasso - and neither one seems to be in the retiring mood.
She has plenty of time. She should go for a House seat first. No need to go after a Senate seat right away.