So, I have received my new (bought used) GPS unit. It's a Mio Digiwalker 168. It came with an 512 MB SD card, but I will upgrade it with a 2 GB card. That should be able to hold quite some tracks as well as maps.
I have managed to make traces and upload them to OpenStreetMap. Looks good.
Discussion
Comment from robx on 28 June 2008 at 08:59
In my experience, 512MB should be plenty for a start.
Comment from liftarn on 28 June 2008 at 19:13
Well, that 512 MB also holds the maps so there isn't that much space left.