Resumo: Quieres que por ejemplo la primera vez no aparezca el botón "Primera" y cuando esté al final no aparezca "Ultimo". ¿Cierto?. De ser asi, dime un par de cosas:
- Estás usando algún lenguaje servidor además de esto (no es necesario de cualquier modo).
- Que compatibilidad deseas (¿IE-5 / NS-6 / O-6?)?
- ¿Vas a quedarte con las <img>s o los <input type="button>s?