So, I had the inspiration to think of songs that I felt described my characters in some way. I've nailed a few down;
Arie Jex: [link] Don't Rain on My Parade (Glee Version)
Runi Fett: [link] Awake and Alive (Skillet)
Zakarith Mevlos: [link] Raise Your Glass (Pink)
Darth Coronus: Yet to be revealed. I know the song, but it would be a plot spoiler to tell it just yet.
Lucidia Derek: [link] Cruella De Vil (Sung by Selena Gomez)
Nor Fen: [link] Monster (Another Skillet song)
Bellatrix Karko: (Yes, she is going to be a reoccurring character in Act II, with a more prevalent part in Act III) [link] Bring Me to Life (Evanescence)
But I need help with Valice! Any ideas?
Either way, here are few extras;
An upcoming secondary comic-relief style character, probably to be revealed in Act III: [link] (Not) Getting Married Today (Glee Version) The fast parts pretty much describe her mind and how it runs. She isn't getting married in the story, but you get the idea.
The primary antagonist for Act III: [link] He Who Brings the Night (Two Steps From Hell) No lyrics, but the music speaks for itself.
And Finally, Me: [link] Friend Like Me (Disney's Aladdin)