Regarging the ability of foreigners to participate in YC, this is addressed in the FAQs here: http://ycombinator.com/faq.html

From my understanding you could do it, because foreigners are allowed to own or start U.S. corporations. I'm not sure how much work on the project you would have to do at home versus here, though.