I've been doing the same thing! And have been meaning to start a similar thread after seeing the ones on movies and blogs!
Classics: Come Sail Away - Styx
Longer boats - Cat Stevens
Newfie/Irish Folk:
Bonny Ship the Diamond - Tranby Croft
A
Hull Full of
Oil and Bone - Listing Ship
Tobacco Island - Flogging Molly
Old Polina - Great Big Sea
The Mermaid - Great Big Sea (personal favorite)
Look forward to hearing everyone's suggestions!