It is possible to install Google maps; and it runs pretty smoothly with the last update. We have no GPS or network, so location is manual - but it works.
As for Froyo mail - permissions say it can add or modify calendar events, and read/write contact data so maybe soon.