Bush might also want to pick someone not a Senator (iirc it was a narrow Democratic majority) or someone not a Representative (the GOP had a very narrow majority). I'd say someone like Tom Ridge, Christine Todd Whitman, or maybe even Colin Powell. Bush will want someone who is uncontroversial...