I would like to see native type-ahead searching. The behavior I'm looking for is that of the OS X Contacts app. Type a search into a box and get a declining list of results.
I know that this can be coded and there are many examples of how to do it. The results are usually a bit of a mess on the relationship graph and a bit of work to customize the technique for each layout or table.
It strikes me as odd that since that nearly all finished FMP solutions need a method of quick search, it would seem that FM would choose to deliver that feature as standard. The FMP community of developers could then de-clutter their relationship graphs and concentrate on higher-level work.