It doesn't really require a huge amount of computing power, but I always thought that a dating / matching application that ran in the background on a phone would be pretty cool.

It would probably work best in places with good public transportation, or other reasons for people to be in relatively close proximity to each other. Then when a good match was within X distance, you'd get a notification saying a match was nearby; and if you both had a minute you could meet RIGHT NOW.