Most of the older CRPGs were like that. We would bust out the graph paper and map it ourselves. :)
I remember I used to use the 'keep to the left' strategy a lot. Took quite a while but it worked like a charm :P
