Intenté paginar como lo hace google, espero sea de su agrado.

Pueden ver el Ejemplo y bajarse el código php: http://elblocdetilyn.blogspot.com/2014/04/paginacion-tipo-google.html

function paginar(actual, total, por_pagina, enlace, maxpags) {
  var  texto = '<div class="pagination" id="navePage"><ul>'; 
  var total_paginas = Math.ceil(total/por_pagina);
  var anterior = actual - 1;
  var posterior = actual + 1;
  var med = maxpags/2;
  var minimo = 0; 
  if( (actual + med) >= total_paginas) {
   minimo = Math.max(total_paginas - maxpags + 1,1);
  }
  else {
   minimo = ( (actual-med)>0 )? actual - med : 1; 
  }   
  var maximo = 0;  
  if (actual > 1) 
   texto += '<li><a href=?' + anterior + enlace + ' title="Back"><<</a></li>';
  maximo = Math.min(minimo + maxpags - 1, total_paginas);
  for (var i=minimo; i <= maximo; i++) {
   if(i == actual) {
    texto += '<li class="active"><a href="?="><b>' + actual + '</b></a></li>';
   }
   else {
    texto += '<li><a href=?'+ enlace + i + '>' + i +'</a></li>';
   }
  }
  if(actual < total_paginas ) 
   texto += '<li><a href=?' + enlace + posterior + ' title="Next">>></a></li>';
  texto += '</ul></div>';
  return texto;
 }
 
 

Saludos.