Yesterday, Der Spiegel had an arcticle about hydrates.
The frozen floor of the arctic ocean is melting and releasing methane.

The article is in German so far, they might translate it later.
http://www.spiegel.de/wissenschaft/natur/0,1518,547716,00.html

Thanks - The Automatic Earth references the same article today - translated into English.

http://www.spiegel.de/international/world/0,1518,547976,00.html

The link you provided is in German - for me.

Pete