<li class="right"> 
                    <a href="<?php echo $page; ?>&paged=<?php echo ($paged < $toplamSayfaSayisi) ? $paged+1 : "#"; ?>" title="">&nbsp;</a> 
                    </li>

$toplamSayfaSayisi değişkenine toplam kaç sayfa olacağını belirtirsen $paged değişkenin ile karşılaştırıp sonuncumu anlayabilirsin.

ToplamSayfa = Toplam içerik sayısı / her sayfada gösterilecek içerik sayısı

şeklinde alabilirsin

İzlediğin yolun çok doğru olduğunu söyleyemiyorum . Sayfalama için bir çok hazır fonskyon bulabilirsin. Bu fonksiyonları inceleyip yapını düzeltmelisin.