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.
Restaurant Guide

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