Melodic

few bands.

rhapsody
gamma ray
primal fear
in flames
hammerfall

dude...you fucking own.

For heavy melodic stuff try
Paths Of Possession
The Black Dahlia Murder
Dismember
etc

For thrashy melodic stuff
Tad Morose
Dark Empire
Later Kreator (last 2)

For more power metal sounding stuff
Blind Guardian (fantastic melodies)
Helloween
Kiuas
Elvenking

For extreme melodic metal
Wintersun
Kalmah
Norther
Old In Flames

For more of a black metal sound, Dissection and such
 
InFlames nailed a lot of stuff, and Ozz made a good call with Amorphis too. Childrengrinder made some good calls too.

There's just a shit ton of melodic stuff you can find. I'm not really sure what you mean by melodic, if you mean only clean melodic vocals, or what. A few more I would say would be:

Equilibrium
Turisas
Keep of Kalessin
Ancient Rites
Insomnium


Then you got plenty of power metal bands like:
Human Fortress
Pyramaze
Dark Moor (try Fairyland while you're at it too)
Thy Majestie
Sabaton


I really just don't know where to limit the list.
 
^those are all good recs too.

but the word "melodic" is too vague.
Some would argue that all music is inherently melodic.
 
that too.
lol. these are really obvious recs for the most part...
Human Fortress is a very good call, of course.
 
None of you recommended me Arghoslent. WTFRUDOING.

Anyway, I wasn't looking for Power Metal really, but I'll check these out regardless. And if you know of any Power Metal bands as good as Hibria, let me know. :D

If you guys have any NON-Gothenburg Melodic Death Metal (like Arghoslent) rec 'em to me. I like how they don't copy the shit out of the other MDM bands and put their own touch on the genre.
 
Scar Symmetry?
Pitch Black Progress is pretty good.
Stuff like Dismember and Eucharist owns, but you said no...
 
Try these, there all melodic death, but there on the heavy, modern sounding side of melodic death metal...

Detonation - Portals to uphobia
Epoch of Unlight - Caught in the Unlight
Acephalus - Forgotten Shadows