Good news. Google maps is now available as a standalone, non-java program for Windows Mobile devices. No more midlet business.
It’s faster and easier to use than Live Search, in my opinion (although with fewer bells and whistles like movie times, etc.) and features real-time traffic, favorites, GPS locating, map or satellite imagery, contact lookup, and more.
It takes up a little under a megabyte of space and can be downloaded by going to www.google.com/gmm from your Windows Mobile device or you can click the link below for more info.