> Of course there have been lots of ocean planets in sci-fi literature, but I'm most reminded of the "Pattern Juggler" Planet Ararat from Alastair Reynolds' "Revelation Space" series.

Erk. Couldn't you pick something from a less... apocalyptic universe? :)