You laugh, but Chatroulette could be an awesome way to do dates, you are randomly pared with a person (properly of the gender and sexual orientation you desire somewhere near you) you don't know the name of that person so you can talk as you want, but if you are both interested you can get a link to them so that you can talk again, and if things pan out, get to know who the other person is.
A location aware version of Chatroulette could work, but you'd need a much larger userbase (a few thousand people scattered around the world might not provide any geographically close matches...)
