To start off, I'll say that one thing that breaks my heart is Christians who think God wants them to be miserable. People think about the will of God for their lives, and follow a bad train of though.
For example, one man at my church thought that, since the very last thing he ever wanted to do with his life is go to El Salvador, God must be calling him to be a missionary in El Salvador. Now, the fact that he has been trying to raise funds for a year and still isn't even close says that, hey, maybe God DOESN'T want him there. Why should God send him to El Salvador when there is someone out there who would LOVE to be a missionary in El Salvador?
And similarly, I love to play music. So if someone were to say it's not God's will for me to serve on the worship team, I'd say they're crazy. I get a ton of joy from that, and it's serving God.
1 Thessalonians 5:16 Be joyful always; 17 pray continually; 18 give thanks in all circumstances, for this is God’s will for you in Christ Jesus.
So, now regarding the subject of celibacy. There are men and women out there who take great joy in being single and serving the Lord. They may not have the desire to marry, or their desire for a lover may be far less than their joy in serving God while single. Just like all gifts, only a few people have it. For the rest of us, God's will is for us to be married.
If you strongly desire to get married, then you don't have the gift of celibacy. You should get married. Paul says that it is better to marry than to burn with passion. While being single will allow you to devote more time to God, if you desire to marry you will waste even more time burning with that desire.
So, while there is no guarantee you'll actually find that special person, if you're looking for him/her, you can be confident that that is God's will for you, and that He doesn't want you to just suck it up and be miserable. God loves, and He wants to give His children nice things.