I find it much easier, and considerably more compact, to have the hotel's phone number. If the cabbie has no idea (and I've made the mistake of getting in anyway), I call the hotel on my mobile phone, ask the receptionist to give directions and hand it to the driver. Works like a charm.

Maps and such are largely useless, because many cabbies are illiterate and even more have no idea how to read a map.