It seems like the concept of finding one's soulmate or bashert is on people's mind's these days. First was Sterngrad with "Soul Mates" and now a piece on JPost called "Dating Games: '1 beshert, 2 beshert, 3 beshert, 4'" that almost seems like an outgrowth of Sterngrad's post and my comments there (particularly some interesting ideas from Sotah 2A), which I won't rehash here.
I definitely think everyone's bashert is out there somewhere, and if I recall hearing from serveal rabbeim, you always get the chance to meet him/her. What you decide to do then, in terms of actually ending up married to him/her or not, is entirely up to you. That's where the element of free choice comes in. Particularly if people are motivated by other factors that can negatively influence a person's choice, such as money.
There is a famous story that is quoted regarding the Steipler wherein an older yeshiva bochur came to ask for a bracha to find his bashert. The Steipler replied that this not-so-young man didn't need such a bracha, since he had actually already met his bashert. But, the Steipler continued, the bochur thought her nose was too long and thus passed on the chance to marry her (evidently she had married someone else). This very interesting, long post about Finding the Bashert cites Peninei Rabbeinu KeHilos Yaakov, 1986, p.36 as the source, though the author relates a more generic version of the story. I heard the one about the nose, and although it's a bit more dramatic, (and possibly embellished a little) I think the effect is greater.
I remember reading in a dating/marriage book (I forget which one, since I've read quite a number of them), that when you finally decide to marry the person you think is "the one," even if they aren't, you can make the conscious decision to "make" him/her into "the one," by cultivating the relationship and nurturing it into that perfect-as-can-be marriage. It's an interesting concept. Even if it isn't true in it's entirety - I certainly think everyone would certainly benefit from adopting that mindset when they get engaged and married. We'd certainly have fewer early divorces.
Anyway, may we all find the right one for us - regardless if they are announced via bas kol or we find him/her in some other fashion - soon!