If you want melodic death metal in the same vein as old In Flames (sorry, but everything after Clayman is pure shit) then check out the band IF practically ripped off (in my opinion). I'm talking about Edge of Sanity, of course. Purgatory Afterglow and *especially* 'Crimson' are brilliant. Crimson is a one song album, which is 40 minutes long, and not one second of it is boring.
And if you want more suggestions, then I'll reccomend Opeth, of course. You probably already know about them.... they're not exactly melodic death metal in the same vein as (old) In Flames or (old) Soilwork...they're more like, progressive melodic death metal...with a very distinct earthly forest-y sound
These crazy Swedes are my favorite band for sure...and they are AMAZING in concert.
Check out Blackwater Park, Morningrise (my favorite), Orchid, My Arms...Your Hearse, Still Life and Deliverance. Their newest album, Damnation, is progressive rock..kind of like a darker version of Porcupine Tree.
Hmm, this is my first post in the Vehemence board...I still don't know if there's a backlash against Opeth fans
Oh yeah, if you like what you hear of Opeth, check out Novembre too!
And if you want to get into black metal (I know you didn't ask for that, but meh) then check out Emperor and Dissection (black/death) and a relatively unknown Romanian band called Negura Bunget, who incidently, recorded the best album of 2003 so far ('N Crugu Bradului).