I have never used HTML::Pager, however a quick look at the documentation indicates that you can provide your own HTML::Template template, so you could make the output look however you want.
Hope this helps.
Martin
Comment on Re: How to customise HTML::Pager output?