Kiedy posiadałem samsunga spicę - szukałem takiej opcji - na androidzie 2.1 (bo takiego wtedy miałem) nie było takiej opcji - skończyło się na tym, że zainstalowałem sobie zamiennik aplikacji kontakty i tam można było ustawić sobie szukanie kontaktów rysowaniem liter na ekranie co mi nawet bardziej pasowało niż pasek 😉
Niestety nie pamiętam jak nazywał się ten programik.
Ostatnio wielu ludzi istaluje sobie takie coś:
https://market.android.com/details?id=com.jbapps.contact
Podobno ma masę opcji - być może znajdzie się coś dla ciebie.