You can see it above the Site Links box at the top of the forum.
The existing search is still there, so that nobody can moan that they preferred the old search.

This feature also appears on the main site. So if you are looking through blogs and want to see a list of blogs about Foinikas, you can just type that in and the list pops out.
According to Google, Auto Complete is enabled, but takes a few hours to kick in. That's where they try to guess what you are typing in the search box.
Anyway, have fun, and please let me have any feedback.
Thanks.