"Discharging heat into nature is considered pollution by many countries by now" - Citation please. I'm not doubting you, this is just the first I've heard that discharging heat into nature is considered "pollution.", and I'd be interested to hear the context. I suspect it's in rare scenarios where the water it's being discharged into has a limited heat sink (small lake/river?) Regardless, I find it highly dubious that discharging heat _from a data center into an ocean_ is considered pollution by any country in the world. And I'm willing to wager no country in the world charges hefty pollution taxes for doing so. In fact, I'd be surprised if anyone, ever, has been charged pollution taxes for discharging heat into the ocean. The ocean is pretty big. The United States, in an entire year, uses enough energy to only equal 1% of what the Sun does every day in terms of heat loading.
From: http://en.wikipedia.org/wiki/Solar_energy#Energy_from_the_Su...
"The total solar energy absorbed by Earth's atmosphere, oceans and land masses is approximately 3,850,000 exajoules (EJ) per year."
1/365 of 3,850,000 exajoules = approx 10,000 exajoules.
From: http://en.wikipedia.org/wiki/Joule, " Energy in the United States used per year is roughly 105 EJ."