If you manage getting a renderer of coastlines directly from OSM data it would be a huge step forward, noone have done this yet. There are lots of tools for handling coastlines in perl and C, not at all easy.

Some interesting emails/discussions, though they aren’t a perfect match for what you want:
http://www.nabble.com/Coastline-not-updated-on-the-cycle-map—td19237192.html
http://www.mail-archive.com/dev@openstreetmap.org/msg03201.html