Logged In: YES 
user_id=598066

I'm not equipped to evaluate the patch, but +1 on the 
ideas -- the << prev and >> next links can look a little 
bit ropy shoehorned into the same table as the issues.

I implemented something very similar to the "xx..yy out 
of zzz" issues in our templates last week after a user 
requested it, although I did it by tacking an extra plain 
row on after the navigation row and filling it with a 
spanned left-aligned "Issue xx--yy of zzz".

(The user request was actually for a "how many issues 
are in status X?" report, but providing a "how many 
issues matched the query" field seemed to me a more 
generically-useful solution.)