Thanks for all the suggestions, found a couple I liked that I think no one mentioned like Meshuggah, Amon Amarth, At The Gate, Gardenian, and Benediction, along with a couple that were mentioned.
Three albums that got me into this thing called melodic death:
Sentenced - Amok (well, it's only marginally death, but it rules anyhow)
Unanimated - Ancient God of Evil
Gates of Ishtar - Dawn of Flames