I like the "date someone with similar interests" idea, but I'd rather see an app to make new friends.

Give your Twitter/FB/IMDb/last.fm usernames, and you'd see the list of people with common interests around you. You could disable this "social mode" when you don't want people bothering you.

The app would provide the perfect conversation opener, eg a recent news item about something you both like.