Moi j'utilise madame mais dans un ton ironique en général mais j'avoue que j'aime pas dire 'dame'. Donc ça dépend peut-être des régions mais aussi des personnes!

Dans la langue familière au Canada, on dit effectivement "une madame" et "un monsieur". Tu peux aussi entendre "mon mononcle" et "ma matante"! :-D

on dit : une dame est venue. j'attends une dame. bonjour madame. pardon madame

Personellement je dirais plutôt :"Il y a une dame". Mais selon la région ça change. J'ai un ami qui vient du canada et son français m'étonne énormément.