Do a google search on "tactile maps". That should bring up a lot of information that may help you.

I investigated them briefly a while back and I used one form of them in a game I ran once as a puzzle, although the map in question only gave basic directions.