Bueno, tengo instalado el innesoft y de momento funciona bien. Yo desde luego no tengo 200 contactos así que en ese sentido puedo aportar poco. Algo que me gusta bastante es que puedes poner un timbre de llamada por categoría de contactos. Lo de los favoritos también es muy cómodo, los ves todos y puedes acceder a uno de forma mas cómoda que con el de tf3d.
Las búsquedas es cierto que no las haces por tipo de dato sino que solo consulta por el campo "archivar como".
Puedes deshabilitar el skin del teléfono para usar otro que tengas. Por ejemplo yo uso el de S2U2.