Android voice search

Android voice search works much better if you change

Settings -> Voice recognizer settings -> Language 

From English (Australia) to English (US).

For example, "map brisbane" actually brings up a map rather than just doing google search.

See http://www.google.com/support/mobile/bin/answer.py?hl=en&answer=168603 for commands.