Nice tips but also remember the superfluous parts of a map.
If you have your maps up and running in mapsource, then remove the areas you don't need. This will soon save hundreds of mega bytes.