Sam recited this poem when they were resting in the shade of the trolls who had been turned into stone during Bilbos' adventure. Sam probably chanted it acapella, but it was an Old Tune with new words. So I've always imagined it as a Tavern Song.