I always thought that Miss Kitty would be fitting for a provider's name, although I see it better on an older woman. Also, it might be more appropriate for a madam.
Try it out for yourself. The next time you're at your favorite AMP, greet the MMS with, "Good evening, Miss Kitty."