Im not 100% sure for guys but I got a gel seat a while back at a walmart and it was super comfy
http://jalopnik.com/5816286/five-saddles-to-save-your-penis-from-your-bike
http://forums.bicycling.com/topic/54635607130901075
The saleslady said a split seat saddle would be good for me.
I actually had a split seat saddle on my previous bike. It was also great for allowing rainwater to drain off.

