Well, after being single for 20 years, I can now say I have been in a super happy, healthy, and stable relationship for over 3 months now. Ironically I met said person about 4 days after I stopped caring so much. My best friend told me to just stop caring (he has AS) and that's when he found his GF (over a year solid for them). She was in my degree, which has a very high attrition rate, so when I saw her after class the first week (she is first semester) I went over to wish her luck. What was going to be a quick good-luck turned into a 2 hour conversation. We have more in common then should be allowed but hey, it works for us...
I am not a super stud but I do take decent care of myself and am not in horrendous shape. Still, I had/have self esteem issues and until recently have been unable to see at all what she sees in me... I lucked out, shes super smart, attractive, has a great personality, and is kind. She also likes guns, martial arts, anime, programming, video games, the same types of books/movies, chainemaille/metal working, etc (like I said, scary match). It's hard to find a girl who not only likes to wrestle, but that if I am not 100% I will get tossed across (I am 6'5" and 220lbs... and she is 5'10ish and like 140lbs, shes obnoxiously strong though doesn't look it) a room
So, to all those single aspies out there, don't sweat it. I know it seems like a bit of a hippo-critical comment but seriously, when I stopped trying so hard and started to be myself, I found a girl who loves me for me. I also have another friend with AS who has been in a long term (7 months+) relationship that hes very happy with. It can be especially frustrating if you are young like me. Funny thing, since I started dating 2 girls have hit on me and one offered to hook me up with a friend, and before girls wouldn't talk to me. I think it is true what they say, when you care about yourself people notice.
So, good luck to everyone, don't give up hope.