[Catalyst] Alphabetical Paging based on First Letter

[Matt Knesi]

I would like to implement a page navigation based on the first letter of 
the items, e.g. first letter of last names, so all last names with 'A' 
will display when you click on 'A' (instead of page 1) and all last 
names starting with 'M' appear when you click on 'M' and so on...

Only the initials that are actually present in the database should be 
displayed for paging navigation, so if there is NO last name starting 
with 'X', 'X' shouldn't show up in the navigation line.

How would you realize something like this in Catalyst?

I couldn't find a pertinent module on CPAN. I have (happily) used 
Data::Page before, but that only works for numerical paging, doesn't it?

Thanks in advance,

Matt