You should love Nightrage. They are the exact blend of thrash, death metal, and melodic metal that makes me love them. This band has been through many lineup changes which included Gus G. and Tomas Lindberg in the very beginning; the mainstay being founding member and guitar shredder Marios Iliopoulos who has kept them on track. 5 full length albums in, their sixth is due out next year and needless to say, the guitar is the focal point of the music. I would say that if you are looking for a band that is "more accessible" (as a friend of mine puts it) then you should start with Nightrage. Other bands that fall into this group would be The Duskfall (defunct), Carnal Forge (a little heavier and making a comeback), Arch Enemy, and Children of Bodom. The American bands have a little more edginess to them (like Lamb of God or Unearth) but a band like Shadows Fall could be considered close. Whatever your preference, give Nightrage a chance...you won't be sorry.
Hail and Horns!