It seems there are a few undocumented features now in Autocomplete - see this demo: http://view.jquery.com/trunk/plugins/autocomplete/demo/json.html
I've got mine (mostly) working now thanks to that (and thanks to zendog74 for the initial pointers ;)