Maemo mapper was the evident choice... so evident that it's already pearl of the month ;-)

For the next one I propose the Last.fm client, which shares some of its qualities : native maemo app, small, fast, easy to install and use, available for all three platforms, useful and works well...