I want to do a bike tour video, but with the street map in the corner, and showing the position of the bike at any given time with a dot at the current location on the map.
j-b-m's tutorials "Kdenlive - animate images over a video" and "Kdenlive - Picture in picture transition" are a big help, but how can I actually control a dot that moves around?

Using tons of keyframes to move a picture of a point from corner to corner on the map seems like a possibility - but isn't there an easier way?

Similar effect to this Formula one lap (the dot on the track in the lower left corner, starting at around 35 sec into the video).
http://www.youtube.com/watch?v=cmMnjoGvItM&feature=player_detailpage#t=36s

This will be my second "complicated" video project (first one was here: http://www.kdenlive.org/forum/short-stop-motion-y-film-facebook-contest-entry).

Looks cool.

This came a bit late so I went in a different direction, and just added title frames for each street. I'll try to finish it up soon and post a link.
Maybe I'll try to make a second version with this once I'm done.