Since I've started developing Android apps, I've been approached by a number of different companies in countries that currently do not allow paid applications via the Android Market, including China, Japan, and India.
I'm not sure if the time investment in dealing with these resellers is actually worth it. It seemed like a good idea at the time, but it is time consuming working out agreements, producing custom graphics for their market interfaces, and so on. I also signed up with Handango, and even though there are reports that Android games are doing well through Handango, my performance there so far has not made it worth the effort.
One school of thought is to simply wait until Google expands the Android Market to support paid applications to those countries that currently don't have them. Another is to try to get paid apps in front of people through alternative distribution channels as quickly as possible. One worry is that Android is going to be fractured, without the standardized hardware or distribution channel like the iPhone.
Apparently some people are doing well, at least through Handango, but I haven't heard of any alternative markets in other countries that are doing well. Perhaps it's too early. Japan, India, and China are just such huge potential markets, it seemed like a no-brainer to try to get in those markets early...but who knows?
If anyone else has had any experiences with Android app resellers outside of the US, good or bad, feel free to share.