"Contactos SIM" de "NEEDOM STUDIO" es una aplicación gratuita en el Android market que muestra los contactos de la SIM en la pantalla de llamadas entrantes. Para ello tienes que activar la opción "llamadas entrantes para recordar".
No he encontrado ninguna aplicación que los muestre en el registro de SMS o llamadas. Eso sí que me gustaría.
Aún mejor sería una opción en un gestor de contactos normal para incluir los contactos de la SIM sin tener que copiarlos en el teléfono.
Me gusta mantener mis contactos sólo en la SIM, así que puedo poner mi SIM en mi viejo teléfono (con mayor duración de la batería) y muestra todos los contactos.