Wouldn't some folk, or even folk-format or saucy music-hall songs be nice?

Step it out Mary (if you like Irish)
Whiskey in a Jar (if you like Irish)
Streets of London (if you like contemporary)
Sinner Man (if you like God-bothering)
Benjamin Bowmaneer
The Cutty Wren
Maui
High Germany
O'er the Hills and Far Away
Rolling Home
Puss, Puss, Puss
The Yard of Lace
Worker's Beer
Puff the Magic Dragon
We shall Overcome
There but for Fortune
Ballad of Seth Davy
Tolpuddle Man
Henry the Poacher (version with chorus)