I believe there's some differences of scale here. China and India both have over a billion people. With 10x the population of Nigeria, even with identically bad property rights and legal systems (and I suspect that both India and China are somewhat better off in that regard than Nigeria), with that difference in addressable market you'd expect more startups out of them.
Russia -- which has a shrinking population now roughly the same as Nigeria's rapidly-expanding one -- is a more interesting comparison. I think the only difference here is that Russia was formerly a wealthy country (as opposed to a country in which a few extremely wealthy people live) which invested heavily in education, while Nigeria is a formerly poor one that has yet to catch up.
So if Nigeria were to suddenly pour as much money into education as the USSR did, you might expect a flood of Nigerian startups in a decade's time. But that would explain why there aren't too many of them right now.
As for China and India, both countries have GDPs that have been growing at 10% per year for more than two decades, and not purely from oil or other natural resource profits, which appears true of what growth Russia and Nigeria have experienced.
That's not to say India and China will continue their incredible growth forever, or that either country is ideal for startups, but my impression (once again: might be wrong) is that despite the problems startups face, those problems are not as tremendous as they are in Nigeria or Russia.
In addition, as far as I know neither India nor China has produced any global Internet software product companies along the lines of Microsoft, Yahoo, Google, or Facebook.
You can continue to read placed PR Newsweek articles and be an idiot (the part about the "has a lot of the same problems that Nigeria appears to" is sort of the point of using it as an example), or you can do a quick google search:
http://www.centernetworks.com/top-russian-web-sites
http://royal.pingdom.com/2010/07/27/top-20-countries-on-the-...
That being said, if you can't find money in the US/Canada for your idea, do whatever you need to succeed. If I lived in those countries, I wouldn't give a crap and just try. At least I'd have an idea of what to watch for better than us looking at those countries from afar.