Best alternative contact manager for TP2?

[New Daddy]

In an effort to rejuvenate my TP2, which I think still has a couple of years of life left in it, I'm looking for a better contact manager.

I'm looking for the following criteria in a contact manager:

• Search box : This is a must. T9 search is not enough, because many of my contacts have non-English names. I need to be able to search names/companies in non English characters through a search box
• Easy scrolling : because of non-English names, A-Z index leaves a lot to be desired in my case. Omnia 2's phonebook is the best in this criterion.
• Call history / favorites would be nice but not musts

So far, I've tried, Resco Contact, iContact, Pocket Informant, and
Pocket CM, but none of them perfectly matches my criteria. Actually Omnia 2's Phonebook would be a perfect fit, but unfortunately I can't seem to make Omnia 2's Phonebook.cab, which is available on the web for download, work on TP2. (I use Spb Mobile Shell, so Touch Flo's native contact manager, which is another very good option, is not an option for me, unless you can use it outside of Touch Flo, which I believe is not possible.)

Unless I can make Omnia 2's Phonebook or Touch Flo's contact manager work on TP2 outside of Touch Flo, I'd need a better alternative contact manager.

Any suggestions?