The King of the Road washbag
Is there a nobler sport than cycling? Probably, but is there a nobler sport than cycling that involves lycra? No, definitely not.
So treat the gentleman in your life who has a penchant for peddling to this hand screen printed, waterproof lined wash bag, and he will feel like the the king of the mountains even while brushing his teeth.