San Mateo, Calif. - VideoSurf, a new online video search service backed by Current Media co-founders Al Gore and Joel Hyatt, on Wednesday launched a beta version of its service at the TechCrunch50 conference in San Francisco.