Having led an FSGW Get-a-way workshop on swashbuckling songs I suggest you start with the first Clancy Bros., and Dubliner's records
I have a few million more suggestions too, but that should whet the appetite. Sorry, regretably no polkas.