I like this name. It is uncommon and strong. Even though I would never name anyone I know Brunhilda, I think this name is womanly, poetic, and beautiful. It is a good name for a princess or a character in a book.
It still makes me think of Brünnhilde, or the stereotypical fat lady who sings wearing a Viking helmet from Wagner's, Der Ring des Nibelungen when we think of opera singers.