I had this coded into 4.1.9. Here's my customer/main/nav in case it helps.
Why is this still not standard in X-Cart?
{* $Id: navigation.tpl,v 1.14 2004/06/24 13:09:51 max Exp $ *}
{if $total_pages gt 2}
<TABLE cellpadding="0" border="0">
<TR height="14">
{if $view_all eq "N" or $view_all eq ""}
<TD nowrap><b><a href="{$navigation_script}&view_all=Y">View All</a></b> </TD>
{section name=page loop=$total_pages start=$start_page}
{if %page.first%}
{if $navigation_page gt 1}
<TD valign="middle"><A href="{$navigation_script}&page={math equation="page-1" page=$navigation_page}">« Previous</A> </TD>
{/if}
{/if}
{if %page.index% eq $navigation_page}
<TD align="center" title="{$lng.lbl_current_page}: #{%page.index%}">
<span style="color: #f14841;"><B>{%page.index%}</B></span>
</TD>
{else}
{if %page.index% ge 100}
{assign var="cell_width" value="23"}
{assign var="suffix" value="_wide"}
{else}
{assign var="cell_width" value="17"}
{assign var="suffix" value=""}
{/if}
<TD align="center"><A href="{$navigation_script}&page={%page.index%}" style="text-decoration: none" title="{$lng.lbl_page} #{%page.index%}">{%page.index%}</A></TD>
{/if}
{if %page.last%}
{else}
<TD align="center"> | </TD>
{/if}
{if %page.last%}
{math equation="pages-1" pages=$total_pages assign="total_pages_minus"}
{if $view_all eq "N" or $view_all eq ""}
{if $navigation_page lt $total_super_pages*$config.Appearance.max_nav_page s}
<TD valign="middle"> <A href="{$navigation_script}&page={math equation="page+1" page=$navigation_page}">Next »</A></TD>
{/if}
{/if}
{/if}
{/section}
</TR></TABLE>
<P>
{else}
<TD nowrap><b><a href="{$navigation_script}&view_all=N">View by Page</a></b> </TD>
</TR></TABLE>
<p>
{/if}
{/if}