I read through the forum postings and didn't see a mention of infoUSA (paid service):
Restaurant Database | Restaurant Mailing Lists | InfoUSA
They should already have the addresses geocoded; there may be license/usability constraints on the data, however. You'd have to inquire for more information.
I know you asked for a free resource, but just wanted to make you aware in case you were unsuccessful in this venture.