Google maps for mobile is awesome, I've enjoyed all the enhancements in each new release. Now you can search for public transportation routes! http://www.google.com/gmm to download on your phone.
They recycle other stuff too, I didn't check the list. I found them via Credo Mobile which is the new name of Working Assets, a very cool company you might want to learn about too.
I am logged in to lj slash mobile site via my phone and posting from here. This is cool cause I missed posting while on vacation and didn't have the patience to learn their sms method.