Region 1 DVD 1 for Paranoia Agent is now available. I watched the first four episodes of it, and wanted to post some spoiler-free warnings.
First, using MPAA standards, this is definitely an "R" rated series. It is not suitable for young children, and the recommended age category on the DVD itself is "16 and up". There is not much fanservice proper, but there is a lot of frank, street-wise talk and visuals, including nudity; the dub has strong language. There is violence (although less graphic than Texhnolyze or even Mononoke Hime... so far....).
The story itself is intriguing, and I can't say I've seen an Opening Title Sequence quite like this one before. But some of the subject matter will turn people off (especially parents); I would not let my 14-year-old daughter watch this.
I do not think this (yet) attains a "Do Not Discuss" CAA status, but it is definitely a "use caution before watching" series.