Choose a theme for the above poster.

https://www.youtube.com/watch?v=KAFjAhbi5xY

His "last name" kind of title brought this to mind, along with the idea that he seems to be a bit of a loan ranger type from the dating thread post. Obviously from being a Shaman, he would have an attachment to elements with storms and such, feeling a bit of a "chosen one" by them.

Don't know an awful lot about this character yet, so it's just a bit of a guess work.
Because elf, because rogue, because........elf:

https://youtu.be/CBrWNbjw3RA ^_^
https://www.youtube.com/watch?v=-bTpp8PQSog

Duh.
https://www.youtube.com/watch?v=BK1snO5mW28
Mandatory Earthen Ring anthem: https://www.youtube.com/watch?v=brptIF2sq1c

Gralnok specific: https://www.youtube.com/watch?v=kAWt_AJ3H1s

Gralnok if he ever has a fight with a dude over some babe: https://www.youtube.com/watch?v=PTNzuBh6zTg
Imagined you sneaking through the woods at night, and this song started playing in my head.

https://www.youtube.com/watch?v=paHEtKZii8A
Unfortunately don't know an awful lot about Rockwell, but an Undead Hunter, I can just imagine stalking someone with an eerie atmosphere and something quite low key like this going on in the background while he waits extremely patiently for his target to properly present itself ...

http://rutube.ru/video/560adf0de8964370e154542f275f5437/

... the music would very much be secondary to the scene and Rockwell in general.
I'm gonna cheat and use an ingame soundtrack as only one thing suits a Stormwind patriot!
https://www.youtube.com/watch?v=lUT_RekmphU
https://www.youtube.com/watch?v=CnZIcIARboE

Steiners theme from FF9, I think it fits the tedium of patrolling and guard duty quite nicely.

While I like the song, pirates of the Caribbean is way too fast paced for Juniri. Maybe in her hallucinations.
https://www.youtube.com/watch?v=yRh-dzrI4Z4

Generally when it comes to trolls fighting in melee it is the pirates of carrabean i come to think about, especially during the 'wheel' scene.
https://www.youtube.com/watch?v=pLu07aXTEKY

You haughty Highbourne bastard, you ...
https://www.youtube.com/watch?v=04Q7dTKQaPs

Restoration Druid...

And for my theme : thanks for not choosing Offenbach's Infernal Gallop ;)
https://www.youtube.com/watch?v=39X2k6ertI4

From what I could gather, your character mixes being Warlock to being a bit of a cartoony villain (in the sense that you e.g. have described her as being bossy and vain). This song has some sinister undertones yet overall doesn't sound too serious, so I thought that it could be a good match.
Had been thinking about this on and off the last day or so, eventually, this came to me ...

https://www.youtube.com/watch?v=0J7TX4XVqr0

... non-threatening, calming kind of influence, nothing too out of the ordinary, just easy going in general.
Well, it's a little difficult to think on it much further when my first thought is this: https://www.youtube.com/watch?v=5r03Q3gglV8

All you really have to do is replace the namesake phrase in the lyrics with "Here's Goldy!"
https://www.youtube.com/watch?v=3RsbmjNLQkc

Considering the character has been known to let personal relationships affect her job, this seemed apt.
https://www.youtube.com/watch?v=ezVHtg6XXVo
https://www.youtube.com/watch?v=req-oDf2ZRc

Accept - Teutonic Terror, Loud, heavy, aggressive, perfect for Daha!

Just noticed I've done Daha before, So if anyone else wants to post for him, skip me. :-). Or do both.
Lollipop, haha, I should've guessed that'd be the one.
@ Daha

https://www.youtube.com/watch?v=7PyvU9iSq50

@ Mipsie

https://www.youtube.com/watch?v=3rYoRaxgOE0
https://www.youtube.com/watch?v=afcLmaaQhEI

Anyone else who thinks finding music for a Gnome is !@#$ing difficult?