Thanks for the plugin, it works great! I have one suggestion for improving it further:
Could the jQuery ThemeRoller integration be added to this plugin? For example Search Autocomplete has that feature and it works nicely: one click and you'll have an autocomplete color scheme that fits your theme. Installing other jQuery themes is a breeze.
That plugin doesn't have support for custom post types like the excellent Events Manager's events, so I'm hoping this Kau-Boy's Autocompleter catches up with that one missing feature to provide the ultimate WP autocomplete solution.