I did a little more search and found this - http://www.openmenu.com/. Openmenu is trying to standardize menu structure and format and they have already 30k menus. Their API is coming soon.
Just because some restaurant does not have a website, does not mean that they can't send a simple text file of their menu to some service like Openmenu.
