MapsWithMe

At MapsWithMe you can buy iOS or Android map viewing apps for less than 5$ (there is a free version, too!), and then you can download offline maps for all the regions you are interested for free. As the maps are vector based, you need very little memory for storage. Great for travelers without data roaming!