MapsWithMe[0] lacks routing, but it is an iOS app that provides fast, detailed offline maps with POI's. Data is downloaded by region (for the US, it's by state, for most of the rest of the world, it's by country) and the data is updated pretty frequently. When I was trekking in Nepal, even obscure trails were marked on the maps, which was terrific!