In Flames is my favorite band. they got me into "heavier" (i.e not metallica) metal and ive progressed ever since. i would recommend them, but disagree that they are like bodom. IF is melodic death metal, while COB is more power metal.
Kalmah is another band, and Finntroll plays humpaa metal...