wired.com
Hint: press menu, download offline maps.
My 2.3 phone has this feature...
I agree about the paid advert though, hehe!
Reply on news.ycombinator.com