When you try sign in to Games for Windows Live and you get "not supported in your region", this is what you do.

Goto http://www.xbox.com/en-GB/live (this is the UK site). Create a new account here with UK as your region and after going through the motions there you should be good to go to play online and co-op campaign.