>>At the top of the list here is powerful women artists, powerful songs about women, or songs about powerful women.<<

I like Loreena McKennitt. Also check out the filk genre, which has a lot of women performers and characters.

The second thing regarding music is how much I like deep voices and how I wish there was a way to search for music based on that criteria.

Try searching bass or basso profondo. If you don't have luck on your own, ask a librarian or music store owner for help.