Well, I know that the odds aren't good for single founders...But the problem here in Russia (where I'am from) is that it's virtually impossible to find an entrepreneurial-minded hacker who's ready to put efforts and passion into a such risky thing as startup. We don't have such startups culture you have in US. It's very tempting for smart ppl here to just get a day job with a nice salary and relax. Or they already have girlfriend/family and thus will not move anywhere.
But I'm pretty sure I'll find a co-founder when I'm in the Bay area. But looks like it's chicken-and-egg problem. Actually I think the problem with single founders is exaggerated a bit. If it's all about people then great ppl eventually will find a great co-founder if you give'em a chance.