Pagination once again

[eluser]Unknown[/eluser]
Is it possible to append something at the end of each link generated by Pagination class ?

I am trying to make my website urls seo friendly and cannot figure out how to turn this:
http://www.site.com/index.php/category/27/oldest/10
into something like:
http://www.site.com/category-27-oldest-10.html