I'm not philosophical about that kind of thing because I really believe telemarketers should start with Ms. Especially because they're one of the very few groups of people (along with, what, bank tellers?) who still use titles in New Zealand, IMO it's really down to them to change, and I usually tell them so.