Arnold Schwartzenegger: possibly in 2010 against Boxer
Bill Richardson: Possilby against Dominici
Janet Napalitano: possibly against McCain in 2010, or for an open seat if McCain retires.
Katheline Selbius: ?
Mike Hukabee: ?
Jeb Bush: missed best oppurtunity against Bill Nelson
Tim Palewnty: 2012
None of them. Napolitano is one I would consider possible once McCain retires or if Kyl looks vulnerable in 2012. Schwarzenegger will consider it but eventually decide he'd rather not challenge Boxer in 2010. Huckabee and Bush are not current governors, and neither would defeat the Democrats in their states.