Yo tengo un Samsung Galaxy I9000 con sistema operativo Android y me va de maravilla. La agenda es muy versátil, ya que te permite introducir nombre, apellidos, nick, varios teléfonos con identificación de fijo, trabajo, móvil, etc.(puedes personalizar el titulo). Te permite también meter varios correos electrónicos, agregar los contactos a grupos que tu mismo puedes crear, y otras opciones. En origen el teléfono viene con 8 gb de memoria que no creo que puedas llenar con todos los contactos que tengas.
Una buena PDA o agenda electrónica seguro que te costaría bastante mas de lo que te pueda costar un móvil con sistema Android a través de tu operador de telefonía.