[SirGodzilla]

I'm surprised no one has recommended Opeth or In Flames. I would say they are complex death metal like Children of Bodom. You should be able to find them in any good record store or amazon without too much trouble, but they're not obnoxiously mainstream either. If you’re interested listen to Opeth’s My Arms, Your Hearse or Blackwater Park and listen to In Flames’ Jester’s Race and Whoracle