Código PHP:
SELECT nombre,apellido FROM cliente
ORDER BY UPPER(nombre)
SELECT nombre,apellido FROM cliente
ORDER BY UCASE(nombre)
Alguna de las 2 o ambas funciones deberían funcionarte... Lo que no creo pueda solucionarte es lo de las tildes o acéntos ya que para la mayoría o todos los motores de BD, las tildes o acéntos, son carateres especiales.