I'm sure there are people in both types of relationships who can make it work.
I've had one sociopathic/narcassistic boyfriend, and two NT boyfriends. I've also had relations with a good handful of other men, one of whom I know for sure is AS and I another I suspect. (Naturally, it didn't work out with the sociopath.)
I've always felt that the strongest relationships are based on finding someone whose strengths and weaknesses balance out yours and vice versa. For me, that means I need an extrovert with high social intelligence. Finding someone who has what you're lacking means the two of you are different, though, and that means he'll never completely understand you. The NT would be able to conceptualize what it's like to have AS, but never get it.
I feel like my current boyfriend is a very compatable match for me; he's strong where I'm not, when I need him to be. Sometimes I do feel a little disconnected from him, and lonely... It's easy to feel that way about people though. All in all, he loves me a lot and shows it, and I'm happy with him.
As for the aspie guy I fooled around with, I felt like he understood me perfectly, and I felt like I could understand him, but things never really clicked on an emotional level. We never had any sort of attachment or feelings for each other.