It seems that the only site on the web that is unavailable for search via Chrome's omnibar is Google's own Maps. Is there any way I could teach the omnibar to search Google Maps?
You'll have to add a custom search engine. Click on Chrome Menu → Options → Basics → Manage Search Engines. Under Add other search engine, add the following: