You definitely want OSM Scout Server + modRana or Poor Maps. That gives you offline map rendering, routing and POI search with global coverage. Quite a bit of work went into all this. Corresponding threads: OSM Scout Server modRana Poor Maps