As noted above, CAMSCO is a great source and also helps support the DT (plug, plug, plug).I've also had luck with the 'Tower Records' chain. The California stores I've been to had fairly extensive Irish folk sections, and also a smallish (but still present) 'Sea Shanty' section (Right below the Cape Breton Songs in almost every store.)
M