[EyeB]

hm if it is just the contact manager, you could use rom with spb shell
I havent used it before, but even without the manilla contacts tab, the contacts manager on the rom has the search on it, the call history can be found outside of tab interface as well