There is a dating site -- VeggieConnection.com. It's a dating site specifically for vegans/vegetarians. I'm on it, but there aren't many people from my area (Indiana). I've found a few people in other countries (England mostly it seems...for some reason), and in other parts of the US. I don't think it's a widely known-about site, OR that there are a ton of vegans actually wanting a dating site, hence the low numbers. But maybe it would be good for one of you! Also, check out MeetUp.com. I don't know if it's nation-wide, but it's great for my area of Indianapolis. They have ALL KINDS of different groups you can join, all for free, and just go to what you want and pay for yourself in whatever activities you do. I'm in a Vegetarian group and we've gone to a couple restaurants for dinners. I've met some really awesome people and gone to a new restaurant I normally wouldn't have known about. They had many vegan items on the menu!
So... check those out.... VeggieConnection.com and MeetUp.com. :-)