Well the Garmin GPS I got for free has a SD card slot, and I put in a SD card of 8G (smallest one I had in micro SD format, so in it went), and the updated full topographic maps for the entire Africa south of the equator only take up a little under 4G of it. Then added in a few extra free voices, and a few extra vehicles, which all in all came to under 50M of added space used. Garmin wants to charge for the maps, but OpenGPS has them for free, and at least they do occasionally update them, plus you do not need to install the adware and spyware they also add as cruft in the map downloader. Yes fired up Transmission to download the torrent, and killed it as soon as it was done. Even updated a few other GPS units as well, because they also had outdated 2002 maps in them, and the maps do work with the older GPS units, though I did choose the non topographic maps for the less capable older ones, as they crash with doing the full topo maps, especially in dense areas.
Car GPS some can be updated, though some require a dealer tool to do so, meaning you have to first find a dealer with the tool, and pay them the free for the update, which for older vehicles can be a big issue.