Mark, 
First, I would like to tell you that I esteem you very highly for your decision to remain a virgin until marriage. You are extremely rare in this age we are living in. I beg of you--PLEASE don't second guess your decision and cave in to pressure from others who say that being a virgin is unnatural. It is purity in God's eyes and He will bless you and your marriage if you keep yourself only for your future wife. What a precious gift to give her! 
Second, I would like to tell you about my life experience concerning "soul mates". I am a Christian woman. I believe and try to live according to God's Word. One of the principles in the Bible is for a Christian not to "yoke" him or herself with a person who is not a Christian. With that said, I'll tell you this story. I met what I would call my "soul mate" when was eleven. He was my best friend and I loved him. However, he was not a Christian, so for me to marry him would have been going against God's Word. A sin. So I didn't marry him.  
Part of God's will is His perfect will, which is what He would want us to choose in any given situation. (Because He created us with a free will, He never forces us one way or another concerning decisions in our llives.) Another part of God's will is His permissive will. I would explain it like this: I could be attracted to two different men as a future husband. Both are Christians, both are living lives that are pleasing to God, and either one would be acceptable as a spouse, but God allows me to choose. Either way I decide, it's ok with Him and marrying either man would not be a sin. I ended up choosing a man who is a believer and has now been my husband for 8 years. He wasn't my original "soul mate", but absolutely, without a doubt he is now.  
I wanted to tell you this, hoping that it would encourage you. You may not necessarily know immediately if a woman is your destiny, but she could definitely grow to become your perfect woman. I'm going to start praying for you today.