(Sorry to everyone, seems my subscription to this list did not go through so I haven't been received your answers. I just stumbled across them via the gmane archive. Thus the reply-to-self.)
Gordon, Frank, thanks for taking the time to answer.
I originally tried to define a command as Gordon mentioned (see below), but this lead to two separate undo steps (pasting and indenting). Regarding evil-paste-pop I think I like the :paste-command suggestion most, I may end up implementing that. As I am short on time currently, I likely won't get to it this month.
(evil-define-command evil-paste-before-adjusting-indent
(count &optional register yank-handler)
"Like `evil-paste-before' but adjusts the indent to the current line."
:suppress-operator t
(interactive "P<x>")
(evil-paste-before count register yank-handler)
(my-evil-adjust-indent-
after-paste 'before))