Even crazier, there is a discussion at a terrorist supporting forum about this. A member stated he wasn't circumcised. His revelation isn't going over too well.
Circumcision (khitan or khatnah) is the Sunnah of Prophet Ibrahim and Prophet Muhammad (peace and blessings be upon them). The Prophet (peace and blessings be upon him) said, "There are five things that are of the nature (i.e. of the natural hygiene): removing the pubic hair, circumcision, trimming the mustache, removing the underarm hair, and cutting of the nails." (Reported in all the six authentic collections of Hadith and other books of Hadith).
Cross-posted at MPJ