Hola:
Para referenciarlos sin problema debes ponerle un id o un name pero dentro de un formulario... y ya referenciados simplemente debes usar el atributo disabled...
<input type="button" id="prime" value="|<Primera" name="B2" onClick="primera(); document.getElementById('ulti').disabled = true">
<input type="button" id="ulti" value="Ultima>|" name="B3" onClick="ultima(); document.getElementById('prime').disabled = true"> ...
Aunque también deberías controlar que se vuelvan a activar con los botones siguiente y anterior...
Saludos
