Last import in Address Book
A smart group with a rule of "card was updated after (date)" would get you close to the correct list. Also, in Lion, Last Import resets the list correctly for each import performed.
Are you comfortable with AppleScript? If so, you could write a script to export the contacts created after a date of your choosing.