Yeah, I know about them. But I write code in many languages, not just in Perl, so I prefer to use plugins which behave in same way for any language (like syntastic, snipmate, viewdoc, tcomment, etc.) instead of language-specific plugins like perl-support.
Flymake is a Vim plugin to perform on-the-fly syntax checking for the files being edited by using the external syntax checking tool (usually a compiler). It also highlights erroneous lines and displays associated error and warning messages. This plugin is a port of 'flymake-mode' for Emacs.
Just substitute the world "perlcritic" wherever it says "compiler", and BAM! The trick is configuring the output of perlcritic to look like the output of a compiler. The formatting capabilities of the --verbose option are designed precisely for this situation.
I know that people have successfully used Emacs' flymake-mode with perlcritic. So I gotta believe that you can make it work with vim-flymake. Let me know how it works out.