I asked my mobile provider (Rogers) if they had any alternatives to storing my birth date as my account verification method and they offered to enrol me in their voice print program. I declined.
It's not like you can't give them false information.
Also dob is frequently used as a verification. So it is kind of a big deal.