Google Search app for Windows Phone was just updated and I have a video to show you what’s new. You can now download the app at the marketplace. The latest version features autocomplete, voice search, and location. Video demo on the Nokia Lumia 800 after the jump.

You can also watch this video in HD on Youtube. Subscribe to the channel to preview the latest videos before they get published on the blog.

I’m currently in Bangkok where 3G is a little spotty. The search results may have been slow in the video. I’m actually going to be living in Asia for a while. If you’re interested in following our adventure, check out married2travel.com.

I like the updated Google Search app, but I have one complaint. Instead of opening links within the app, I’d rather have the default browser open them.

Go grab Google Search now at the marketplace and let us know what you think.