Some of my personal favorites from our list of suggested duo names:

Horny Handed Heavers
The Jolly Pumpers
Slimy Joe and the Squarehead Man
Sniggering Milk-Sop Jimmy Twitchers
Spume and Brine
Depleted Seamen
The Unfathomables
The Windbreakers