If you do not want to go with the View All in the stock navigation.tpl file add this to the the file just before the final {/strip}
Code:
{if $smarty.server.PHP_SELF ne '/manufacturers.php' && $smarty.server.PHP_SELF ne '/admin/orders.php' && $smarty.server.PHP_SELF ne '/orders.php' }
<a href="{$navigation_script}&show=all">View All</a>
{/if}
This will put the "View All" three spaces to the right of the next arrow.
Result pages: 1 2 3 4 5 > View All
Dont forget the code in the init.php file from post before this post.