Let me plug Jean-Francois Blais' weekly podcast of sea songs, Bordel de Mer, now also podcast in an English version. The site hosts an archive of the podcasts going back to the first program. There you can hear all sorts of shanties and sea songs performed in a wide range of styles. Of course, most of the songs are French or French Canadian, but you'll also hear a healthy sampling of songs in English and other languages.