If you are running an affiliate program that still doesn't accept webmasters from ex-soviet countries, think again. Mayority of these people are honest and hard working. Mayority of programs DOES NOT accept them as advertisers. Most of these countries have changed alot since 10 years ago, when this "not allowed" thing started. At least 12 of them became part of European Union that means their political and law enforcement system is up to some standard that is recognized in EU.
Get ahead of your conservative competition and "open borders" to these people. You might actually get 100-200 more affiliates advertising your partnership or PPS program. What have you got to loose?
I'm suddenly feeling so generous..