Google’s Android 2.2 update will be bringing us a lot of things we’d wished the Android Market had from the beginning. One of the biggest requests over the past year and a half has been a more robust search engine: surely, a company who made their claim to fame by providing one of the most powerful search algorithms ever could’ve gotten it right the first time.

Thankfully, it’s never too late in the world of software. When Androinica reader Rob mistyped the word “homerun” as “himerun,” the market decided to show him results of apps that included the words “home” and “run” instead of giving him a big, fat “No”. The same thing reportedly happened when a user searched “Twotter” (please don’t laugh) and the market showed him results for “Twitter” instead.

As of yet, this is only confirmed to be working on Nexus One devices with Froyo installed. We’re not sure if this has existed since the update was put onto the internet and pushed to certain devices OTA – or if Google somehow updated the Market with a hot-patch – but it’s there and it’s a step toward the better market we’ve been salivating for.