Well, like Sui says, you shouldn't mix these laws together.
There are copyright laws, there are trademark laws, there are intellectual property laws (under which copyright, trademark and patent laws fall), then each country have their own instance of these laws, and then there's an international law/standard, and then there's the question of internet, which in it's ways is lawless.
And, like Sefe says, do not, ever, ever, ever, ever *108 make generalizations based on individual cases.
Even if 99 out of a 100 cases end the same way, you can't make that generalization, because there will always be that last 1 that doesn't fit in with the rest.
Oh, and Coca Cola had no -real- legal grounds to stop that map. What they can argue though, is that their trademark is put in a compromising position and that it reflects poorly over them. If a supreme court or equivalent believes them, they will rule in their favour. But unless you are earning money from it (which is a clear violation of trademark laws) Coca Cola cannot sue you/force you to stop with anything just like that.
Unless, Coca Cola has registered their trademark as a trademark in computer game levels as well, they could not order anyone to stop distributing/create a map that takes place in their warehouse.
I bet most of you, apart from Sefe, didn't know that.
You have to register a trademark for each and every market you wish to sell your product.
If Coca Cola hasn't registered Coca Cola as a trademark for, let's say, washing machines, I can register a washing machine under the name Coca Cola and so on and so forth.