Mark Warner , the former Virginia governor who had spent the last year working to establish himself as Senator Hillary Rodham Clinton 's biggest potential rival for the 2008 Democratic presidential nomination , announced Thursday that he would not run .