There's libchamplain (http://projects.gnome.org/libchamplain/) that is a Clutter-based map widget for GTK+. I think this might be working on Maemo 5 and from looking at the features, it should do most of what you want to do. Please have a look and maybe talk to the devs about a Maemo package