Well, as I understand it, Perl uses an NFA engine, so without hacking the code for perl itself, that's what you're stuck with.
But I am probably VERY wrong. setantae@eidosnet.co.uk|setantae|http://www.setantae.uklinux.net