Finally a native Windows Mobile version of Google Maps is released. You can read more about it and download it at:

This will surely be a nice change, we no longer need to install first a Java Virtual Machine and run the java applet (see Google Mobile Maps on Treo 700wx / 750v). I will download and install it shortly