Also a problem for the Apple App Store - I recently moved countries and all the apps I'd paid for (including OS X Lion) were no longer available to download until I switched back my details to the old country.
With the amount of stuff(TM) that we buy digitally now, this is becoming a huge problem.
Come to think of it, last year in Shanghai, I did buy a GPS map app for iPhone using my US app store account... is this something new (and lame) that Apple is doing, or did you mean something different?
EDIT: Oops, sorry, I guess I should have read your comment far enough to get to the second word where you clearly indicated you are talking about Android... :-p