Just to clear things up.
I use memory Map and have the Whole of the UK (except Northern Ireland) on my android phone and I can find my exact location anywhere without a Data connection/Mobile Phone signal. Its also available for Iphone/Ipad and the UK Complete 1:50,000 OS map only takes up...