First time I've heard of Dinevore. Interesting site. Hopefully it builds up some.
In terms of creating a list though, maybe post the criteria you used and how you determined they're paleo (simply asking them, correct)?
My concern with lists like this is that they're really a snapshot in time for most the restaurants. Unless their tenet is grass feed beef, etc. They can change quickly depending on the economy. Regular beef supplies are low, which is causing spikes in prices. Haven't seen anything on the grass feed supplies, but can't see them being unaffected.