How does the app speak my contacts' names?

Enhanced SMS & Caller ID uses your Google contacts to associate names and phone numbers. 

For those of you not using Google contacts with your Android phone, Enhanced SMS & Caller ID will probably only announce phone numbers in lieu of names.