That would be Richard Climsell's 'The Jovial Broom-man' (Roxburghe Ballads, I, 498-503), "To the tune of Slow Men of London" (in this case an alternative name for Jamaica).
There is a shortened text with modernised spelling at http://www.englishcivilwar.com/songs/jollybrewman.htm