I am running 10.7.2 and had my Address Book synced to the iCloud. I inadvertently deleted all of my contacts from my iPhone (synced with iCloud) and now my address book is empty.
I've attempted to restore all of the files in
~/Library/Application Support/Address Book but when I do I can see the cards briefly (for about 1 second) and then they disappear from Address Book.
I also backed up my Address Book (prior to deletion), but opening this file yields the same results.