Speed it up by not going through your server to get the query suggestions. You can drop the jsonp parameter and just eval the results. Or change the jsonp parameter and include it as a script tag.
JQuery's $.ajax API handles it automatically for you too (if you use the 'jsonp' or 'script' dataType options), which is very nice.