Germany: Wiki and Wiki +Max Payne
notice: a few of them are avaible but heavily cut

DC Universe,Max Payne 3, and many other games I forgot, are unavailable for us in the United Arab Emirates.

some Games which aren't available in Germany:
Wolfenstein Series, Doom Series (except Doom 3), Dead Island, Dead Island Riptide, Manhunt, Max Payne (the first one), Dark Sector, Dead Rising 2 + DR2: Off the Record, Football Manager 2013, Left 4 Dead Bundle (both Left 4 Dead's are available cut, but it is impossible to get the bundle for trades), F.E.A.R. (the first one), Quake.
I could continue this list with games which are low violenced in Germany, but that's too much.

Dark Souls, Batman: Arkham City (Asylum's available), Tomb Raider unavailable here in the Philippines.

Skyrim, Im very happy about this, but Oblivion too, so... Im very sad :(

RE : ORC, Batman: Arkham City, Section 8 : Prejudice are unavailable in indonesia

*seeing all the reply above me , how bout we make some list about game that unavailable ?

Skyrim and Rage is not available in Hungary, for sure.

http://www.steamprices.com/br/notavailable <-- all titles unavailable in Brazil (also works with other regions). sometimes it shows some titles that are actually available, but it's mostly accurate last I checked.

(too lazy for a clicky, deal with it)

Euro Tier 2 (Romania) :

-Bulletstorm
-Dark Souls
-Rage
-Batman Arkham City
-Dead Rising
-Dead Rising 2

Skyrim, rage, fable 3, dark souls, MS flight simulator, street fighter x tekken, batman arkham city. In EU(lithuania).

no Skyrim in Poland

I think they are available in west- and middle- Europe. Not in east.

No banned games in Spain. It feels great.

Here in Chile, just a few f2p.

All I know in Sweden is DC Universe Online, and Scribblenauts Unlimited (wich is logical, as the last one hasn't been released here yet. Bummer)

There should really be a website that tracks this.

Dark Souls , Prototype 2 , Batman Arkham City and probably many more GFWL (talk about a shitty online service) games are unavailable here in Serbia.

DYNASTY WARRIORS

well to be fair it isn't region restricted, we just can't buy it in US and it's annoying me :|