Punto 1: tienes 2 opciones, usar el boton de buscar y usar otra aplicacion para encontrar contactos. A mi me gusta el gesture search de google.
Punto 2: en las roms cocinadas me acuerdo que en la magic estaba bien. Seguramente sera un descuido aunque si eso puedes probar la ROM de CM7 a ver que tal te va.
Saludetes,