Called them back and got recording about Allstate Motor Club. Listened to the spiel and was offered a choice of pressinr "3" to be added to their do not call list. We'll see how that works.
I just got a call, the woman said she was from AllState, couldn't make out what part of AllState as I have terrible reception at work, we have AllState Vehicle and Home, and AT&T!