Hi Gera,
Perhaps the best approach when looking remotely is not to begin with a 'co-founder', but instead a 'collaborator' or 'advisor' who likes you and your idea. If an interested party starts helping out, or lending guidance, or ideating on the business model with you, they'll be either further drawn in or pushed away. If you start making significant strides remotely eventually the two of you will hit a tipping point. A point where someone will say 'man, the prospect of working with you and bringing this idea to life is exciting. Let's put a partnership in place.'
Because what you're talking about centers around execution. After this build-up to full partnership, you'll intimately know how efficient the remote setup is for your situation. Video conferencing multiple times a week with Cisco Webex* + collaborating on Google Docs + executing tasks managed through Asana may equal success in the early stages of your venture. Or it may not. Either way you'll have tested the idea of partnership with both your gut and logical reasoning, and can make a clear decision from there.
One thing is for sure - you'll find talent and fresh perspectives this side of the pond that just won't exist in Israel. Hope this helps. Cheers, Trevor
(5x better than chatting over Skype. Fuze Meeting is also worth looking into.)