Tokyo Godfathers doesn't have sex, nudity, or extreme violence... does it? I remember one of the character fighting a punk and another being insane, but it still seemed kinda tame.

Millenium Actres had an insane influence on me. I dub it the "adventure time-travelling documentary"