My take:
Sheogorath: http://www.youtube.com/watch?v=bnrS4lFnGQk
Well, that, or any Red Hot Chili Peppers song, since Keidis is incapable of writing coherent lyrics, with the rare exceptions like "Under the Bridge".
Mehrunes Dagon: http://www.youtube.com/watch?v=CTlMQcsk0K4
As an instrumental, the desperate aggressive sound fits Dagon's sphere, destruction.
Sanguine: http://www.youtube.com/watch?v=VuJtZRuoBPY
As the official god of getting [censored]faced, I think a song about tripping suits him.
Malacath: http://www.youtube.com/watch?v=GZat5RwOHYc
Lord of outcasts and the spurned, and a song all about outcasts and prejudice?
Molag Bal: http://www.youtube.com/watch?v=KSlicQBP_UQ
Maybe it doesn't scream "dominance", but the themes of abusive sixuality are there to me.