In the latest version of Google Maps, support is added for geographic favourites from builtin Nokia Maps and Landmarks applications. I haven't figured out yet how to add landmarks from within gmaps interface, but they are going in the right direction at least. Now, Google, please add routing, voice guidance and map caching management and we are speaking business. Somehow, with huge emphasis on navigation in Google's own Android, I think the wait for other platforms is getting shorter too.
UPDATE: Google released a new build yesterday (June 4th, 2008) where you can add favourites by pressing central joystick button. Here they follow Nokia maps too. Route calculation from Favourite to Favourite is working too.