For beginners, I'd recommend mcedit. It's shipped with GNU Midnight Commander, and has excellent Perl syntax highlighting and very intuitive controls.
For more advanced users and demanding beginners, I'd say vim is an excellent choice, because of its reasonable Perl syntax highlighting (let perl_want_scope_in_variables=1, let perl_extended_vars=1, let perl_include_pod=1, syntax on), automatic indenting (set smartindent, set autoindent) and many useful features.
My .vimrc (for vim 6.1) is as follows:
- Yes, I reinvent wheels.
- Spam: Visit eurotraQ.