Sólo tienes que poner un simple condicional. Tendrías que comprobar que el número de páginas es mayor que 4, en ese caso, en el apartado donde imprimes los números escribes del 1 al 4, luego los puntos suspensivos y después el total de páginas.
Según el ejemplo del enlace que te he puesto sería en la siguiente parte del código:
Código PHP:
Muestro los enlaces
Response.Write("<hr>")
numPag = PaginaActual
while numPag > 1 AND numPag < PaginasTotales AND numPag <= 4
Response.Write("<A HREF=rspagina.asp?pagina="& numPag-1 & ">" & numPag-1 & "</A> ")
numPag = numPag + 1
wend
if numPag > 4 then
Response.Write("<A HREF=rspagina.asp?pagina=" & numPag+1 & ">...</A>")
Response.Write("<A HREF=rspagina.asp?pagina=" & PaginasTotales & ">" & PaginasTotales & "</A>")
end if
Quizás me falte alguna comilla.. lo hice un poco de cabeza sin probarlo.
Suerte