Well, the biggest protip is that international version search algorithms are a bit behind the .com
Ultimately there's not too much difference, but be aware of location specific sites. For example if you're in Brazil get on Orkut rather than (or actually as well as) Facebook. Be prepared to switch off your anglo-centric brain, the sites we all know and love could be completely different to the big sites in other countries. This should be discovered through analysis of competitors and any real engagement with customers though.
Ultimately the same metrics are used to evaluate ranking, so getting quality editorial links from ccTLD specific sites is the long term way to go.
The way you approach people in each country is generally a little different though (and with your local knowledge you should be well placed to adapt to this), for example in the Scandinavian countries they are all very web savvy, know the value of a link and don't respond well to straight up link requests.
In these countries it's best to avoid buying links (were you to do such a thing anyway) as you'll very quickly burn through your budget and instead focus on offering people you want links from exclusive access to something. In your case, maybe an exclusive gameplay video or could even go as far as giving them a code for their site that if people put in game will unlock an exclusive costume, that kind of thing.
Other countries have their own particular idioms but it's hard to just give you a overview of what people are like in each