Desde el Nexus no se puede. La única opción que encontré, al igual que systemx2 era añadirlos desde Gmail via PC, que de hecho és más cómodo para mi, luego al sincronizar los contactos ya está.
Los HTC con Sense creo recordar que si tienen un campo específico para cumpleaños en el teléfono. La otra opción es que pruebes algun programa que te comentan más arriba, pero yo no he usado ninguno, lo hago directamente via web, y automáticamente también se me sincronizan con el GCalendar para los avisos.
Saludos!