There's a new slashdot story on this topic as well: Developers: Google Suggest Dissected.

It links to a blog entry of someone who uncompressed google's javascript.

Direct link to the uncompressed .js: http://www.fastbugtrack.com/misc/google/ac.js