The users over at XDA-Developers have successfully ported the recently introduced Google Maps with Navigation built into the Motorola Droid, with early reviews deeming it a success.
The process for installation is currently being streamlined to be made as simple as possible, with full GPS capabilities being supported.