This ought to qualify:
Not too weird of a penis, right? Wrong! That's actually the clitoris of the female spotted hyena. Not only is it used for mating (the male's penis goes inside it), but it's also used for birthing. Spotted hyena babies are actually pretty large in relation to their mothers, so I can't imagine that giving birth to them is a very pleasant experience.