For Spanish speakers: What is a proper response to this?

Well im a telephone operator and very often when I answer a spanish callers question they say to me " Gracias Muy amable senorita" I usually respond saying "de nada"...but i feel like there is something else i should say. Should i say "Gracias" as well or what. Im just trying to sound proper...alll answers welcome.

You are right, probably you need to say something unusual, because "de nada" is very common and not formal.
I'm mexican and when I make phone calls for information or something they usually would say several things, try these ones:
"Estoy para servirle" "No hay de qu茅" "Fu茅 un placer" plus you could add the "Qu茅 tenga un buen d铆a"

Maybe you should say:

"De nada, gracias a usted"


:)

that's fine or you could say "gracias a usted y tenga buen dia"

anything is fine as long as your polite.

Say "De nada, gracias a usted," which translates to "You're welcome, thanks you." What they are saying is roughly "Thank you, kind lady."

隆Con mucho gusto!

Thats really kind.

A su servicio, que tenga buen dia!

De nada, is a good answer.

Your answer is correct but a little cold.

I agree with Iluminada: "con mucho gusto" is the perfect answer, or you can say both, "de nada, con mucho gusto".

"Con mucho gusto" by itself is very polite and you don't need to say a long sentence.
.

You could say... "Fue un placer atenderle", which means, it was a pleasure helping you.