Here’s a guide (in Spanish), from the Madrid White pages people, that you may find useful for finding restaurants in Madrid (some with menus). They also have handy street maps that link into to them.
For those who are looking for any addresses in Madrid, this could prove useful:
Madrid Street Map
Alternatively, you could buy the Lonely Planet Madrid City Map from Amazon
See also: Maps of Madrid