Oh my god, I'm really into melodies...and rhythms - most melodies - but I just found this band! Haven't heard them earlier. They seem to have both, with really nice riffs!
http://powerofmetal.dk/news/the-swedish-death-metal-band-omnispawn-is-back-again-this-time-with-a-fight-song-of-their-own-called-phoenix
https://www.youtube.com/watch?v=tgnNuxO_YWM
https://www.youtube.com/watch?v=ujMVR8H9_Fw
https://www.youtube.com/watch?v=tlOhYzHayic
http://powerofmetal.dk/news/the-swedish-death-metal-band-omnispawn-is-back-again-this-time-with-a-fight-song-of-their-own-called-phoenix
https://www.youtube.com/watch?v=tgnNuxO_YWM
https://www.youtube.com/watch?v=ujMVR8H9_Fw
https://www.youtube.com/watch?v=tlOhYzHayic