The trouble with the plan of finding a cofounder when you get to the Bay Area is that you'll then have a cofounder you've only just met. Empirically that doesn't work well. Cofounders should have known one another for a while.
You must have friends of friends who'd start a startup with you.
Time to go revisit the application, anyways.
I used to try to do some projects in russian internet. 2 years ago built http://www.moivizitki.ru (social business networking), a big Moscow based web company wanted to buy it (mostly hire us), but i decided to spend my life to build own startup (you can find job any way if needed). Built several e-com affiliate projects for english speaking world. Now my friend and i apply to YC.
I wonder if any person from post Soviet Union was excepted to YC (I don't say even a team, at list person :).
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.