http://www.when2date.com is a new dating service with Skype support. Besides that it has support for Flickr (photos), Rapleaf (reputation) and a wireless device called the Nabaztag.
In the near future we will add support for: YouTube, Revver, and other video services.
Greetz,
Hans Blaauw
BlueNow
P.S. Also take a look at www.callinsearch.com for Skype support inside search results.