Since we're snarking grammar, "penii" is dog Latin, and incorrect. "Penis" is a third-declension i-stem noun, and as such, the correct plural is "penēs." Currently, it is also acceptable to pluralize it in the normal English way, as "penises."