I couldn't agree more with the dating analogy. I met my gf on match.com and years later was looking for a co-founder. I couldn't find one at first, and my focus became the 'co-founder finding problem'. Applying that analogy, out came www.founder2be.com which has taken on a life of its own :) Best of success to you!
However, I think this is just as difficult, if not more so, as a talented business guy looking for a programmer to partner up with.
There is definitely cross-over between the two; having a programmer co-founder that you can't take long to sales meetings is an opportunity lost. And if you can't discuss difficult problems with your business founder, you're also missing out. I fondly remember, several years ago, sitting down with my boss and explaining to him the problem I was working on at the time, and how, if I explained it without any technical mumbo-jumbo, he'd come up with solutions I hadn't thought of. That was really productive, and deeply satisfying for both of us.
I suppose where I'm going with this is that I think looking for co-founder should take more from the dating world than from the hiring world. Have a few meetings up front, test the waters with a few small projects before leaping in to bed together. Because let's face it: co-founding is another form of marriage.