The simple outlying theme here with these replies is that we have been programmed to place our expectations onto the other person/people and then it becomes an ego battle where the casuality is the relationship.
The solution. I TRUELY believe there isn't one single person /perfect/ for me, I don't want to find that person either because it would make them unperfect. I take people as they are. The subjects and time I can relate to them with and feel special is where I keep going with them. If that means I can go out on dates and enjoy the company, awesome. If it means just cuddling, awesome, if it means just sex then awesome, but most seem to fall into bits of each.
I'm no expert. This is just how I've noticed my past relationships. You really need to communicate everything, especially the uncertain feelings or ideas. Not really questions of,"Do you love me?" but more,"Do you feel good about everything in our relationship".
Think of the math behind finding someone between the age of 15 and 30 (Where society likes to place marriage/dating). Average age of death is 75ish. Honestly, the more people you experince the more you'll discover yourself--this isn't jus sexually but in all forms of relationships.
One other comment is to Kiri79, life can be a fairly tale. You have to define what that is for yourself, not what you read in a book.
Enjoy the moments in the moment...