Mason seems to be the most commonly-used "Perl embedded in HTML" option at the moment, although I seem to recall that you can do it with Template::Toolkit as well (even if the TT folks don't like to admit to it).

But, as already mentioned, mixing logic with presentation like this is generally discouraged and is arguably the primary reason why PHP code has such a bad reputation as an unstructured mess. While it does work OK if you're just going to do something trivial like inserting a counter, it makes things much more difficult when you start trying to do anything more complex, so it's not a good habit to get into.