Como mencioné en mi pregunta, hay una aplicación "Contactos" que ya aparece en Ajustes > Aplicaciones > Todas, pero no hay forma de iniciarla directamente. No hay ningún icono de la aplicación Contactos/Personas en la página de aplicaciones. He accedido a esta aplicación "Contactos" al menos una vez en el pasado, a través de otra aplicación, pero no recuerdo cómo lo hice. En fin...

Una solución... He instalado Widget de contactos redimensionables ICS . Se trata de una aplicación muy pequeña y sencilla que proporciona un widget que puedes colocar en la pantalla de inicio para acceder rápidamente a uno (o varios) de tus contactos. Toca el contacto/widget y aparecerá un resumen del contacto. Toca el resumen del contacto y se abrirá la aplicación completa de Contactos, desde la que puedo buscar y gestionar todos mis contactos (de Gmail).

Solución

Dan me envió por correo electrónico esta solución para acceder a esta misteriosa aplicación de contactos desde la aplicación de correo, sin necesidad de aplicaciones de terceros.

En la parte superior de cualquier correo electrónico entrante (utilizando la aplicación Google Mail o la aplicación Android Mail) en la gran barra azul de la parte superior verás el remitente (imagen o icono) y la dirección del remitente. Si haces clic en el remitente aparecerá una ventana emergente con los detalles de ese contacto. En la ventana emergente, justo debajo de la imagen de la derecha habrá un pequeño icono de "cabeza y hombros". Haz clic en él y ¡voilá! Estás en la aplicación aplicación de contactos.

El remitente debe estar ya en tus contactos para que esto funcione, de lo contrario se te pedirá que lo hagas, 'Añadir "xyz@example.com" a los contactos' ? Como admite Dan, esto es "todavía una vuelta de tuerca", pero parece ser la solución más viable hasta ahora para lo que ha demostrado ser un problema bastante común.