In addition to the basics of a physical exam, men should have a complete examination of their genitals and a digital rectal exam.
Male Genitalia Exam
Digital Rectal Exam