The current Republican vice-presidential candidate is shaping up to be not only a celebrity, but a sex symbol, according to popular Internet searches