RICHMOND , Va . - Former Republican Gov. Jim Gilmore announced Monday that he will seek the U.S. Senate seat held by retiring Republican John Warner , setting up a formidable battle that could help determine whether Democrats can expand their narrow majority in Congress ' upper chamber .