Bueno, no se porque estaba seguro de que habia alguna opcion para ordenarlos por nombre y apellidos pero creo que me he debido de confundir con los nokia en este sentido.
De cualquiera de las maneras tienes la opcion del Outook que no la he probado y tambien tienes la opcion de cuando agregas un coctacto a la agenda del movil y digo del movil no de la SIM porque en la SIM no ocurre esto, pues en la primera casilla te sale el recuadro donde poner el nombre y si le das a la flechita negra de la derecha se desplega un menu en donde te sale pues nombre, apellidos etc...lo unico que se me ocurre por ahora es que ponga tanto nombre como apellido en la casilla de NOMBRE solamente y asi te saldria ordenado mostrando nombre y apellidos ordenados.
El problema? habria uqe editar cada contacto para cambiar este dato, pero supongo que en OutLook tambien tendras que hacer algo asi mas o menos contacto por contacto.