Si lo que quieres es presentar los datos de esa forma, lo mejor es un algoritmo en php directamente, porque si todo lo basas en poner pares de un lado e impares del otro, ¿qué sucede con los saltos de identificación?.
Si estás seguro de que no va a haber saltos, puedes hacerlo directamente con sql cruzando la tabla consigo misma usando alias:
Código:
select a.id, a.nombre, a.apellido, b.id, b.nombre, b.apellido
from contacto a left join contacto b on a.id=b.id+1
where mod (a.id, 2) = 1 and mod (b.id,2)=0
Espero que te sirva de ayuda.
Un saludo.