It's pretty normal for geldings to get a lot of gunk down there. Here's an article which dispels some myths about sheath cleaning, and gives a short description of how to go about it:
Cleaning Your Horse's Sheath
And, for a giggle, here's something that went around the internet, including the Equisearch forum, a few years ago:
The Sheath Cleaning Song