i'm in germany right now
i found peanut butter pretty easily, though unexpectedly, at a pharmacy-like store (rossmans ? or something like that).
they had an entire wall of health food.