Lt. Gov. Diane Denish is likely going to be the Democratic nominee as she was basically Governor of NM for the year that Richardson ran for President and Heather Wilson might try and have a go at it on the GOP side.
Then again, if Darren White or Martin Heinrich end up being weak congressmen (and that's likely) then Wilson might just try and run for her old seat.
If White won, he'd be quite strong surely? I think Heinrich wins (Which seems to go against the consensus) Wilson would definitely try to run for her old seat.