Despite Senator Mark Warner's (D-Va) strong approval ratings, former RNC Chairman Ed Gillespie believes he's the right choice for Virginia voters in this year's Senate race.