I am looking forward to how they will add tutorials for using search, and making it a little more user-friendly (now, if you did not know how to use it, you would not know it was even possible to use it!)

Would make a lot of people happier I think if it was brain-dead-superly-obvious-extra-simple to use.

Or at least a logon message that says: Go see <person> at the Adventurer's hall for an exciting new quest on how to use Search!

And then tie that to an achivement. Might help ^.^