Well my take is this: Talking about relationships and getting advice only helps a little. 90% of what you will learn is by going out and making mistakes, and hopefully learning from them. I think you really need to be patient too, more than NT people. I have yet to have a relationship I would say was very successful, but I am confident that in time I will find one. You attract what you put out. If you are lonely, resentful, etc. you will attract bad and it won't help you. You have to work on yourself and build yourself up to be the best person you can be, and present that to other people. This will attract good people. I guess if you can work on every area of your life that you can, and try to be as happy as possible and have some good people in your life, a relationship will just happen... you won't need to obsess over it. Over-thinking and obsessing is what AS people do best. If you can keep it simple and make yourself the best person you can and just try and talk to people, you should have some success (this is what people have told me, anyways).
And remember, there are people with worse problems than us. You think that it is tough getting a girlfriend when you have AS? Imagine if you were in a wheelchair, crippled, blind, etc. women would discriminate against you a lot more.
All you can do is try your best, noone says you have to be perfect. If it's meant to be, it will happen.