@YavkatA: Thanks for the icon set. Like the oxygen one used currently in Marble it's a desktop icon theme that lacks proper icons for routing, tracking and navigation (because the desktop icon themes miss proper categories for those). I'll go for the ones from thenounproject.com now which aren't perfect either, but imho depict the categories better. It looks like this now:

@all: Version 1.3.3 is submitted to the Ovi store and should show up in the next days (pending successful QA review).

[Update 2012-05-09: QA passed, should appear in the store very soon.]