Remember Search on the old 1.1.4? I would have thought it's one of the first things you could find on the App Store, or something that's finally built in from the beginning (there's still not search functionality that let's you search for EVERYTHING in your contacts, like job etc).

Does anyone know if it's on the way or why it's not there yet? I used it all the time, and I miss it.

Try asking the author.

Why dont u take it from and old iphone
an try to put it via ssh in the new one?

it used to work like a charm in 1.1.4

Because I'm still too scared to try out a jailbreak whose paint is still wet!