Anime without fanservice is like staring at a wall.
Paranoia Agent has fanservice that works to be as creepy as possible. The scene with the prostitute servicing the otaku is one of the most messed up scenes in that anime because the otaku doesn't even notice the woman, he keeps talking to his dolls. Also, the policemen taking pictures of his daughter stripping. THAT is messed up. The series is still great.
As for what I'm watching... I need to start the new series by Shinichiro Watanabe, Kids on the Slope.