Imperanon = CoB worship. it even says it in the press release. I know Omnium Gatherum and Insomnium have been mentioned, but definately worth checking out.
Blind Stare I onlyehard their demo, but it's fantastic.
If you're going for viking/folk metal, Thyrfing is amazing, Moonsorrow might appeal to you if you dig Finntroll, and of course the mighty Wintersun and Ensiferum.
Equilibrium from Germany is an amazing band.
If nobody minds old school Swedish metal, Edge of Sanity = owns. Sonic Syndicate is a band that just started out too that has some promise, may take an album or 2 more to get it perfect, though.
Nobody's mentioned Amorphis either. Tales from the 1000 Lakes is a defining Finnish album.
Looking forward big time to the new Kalmah album, more so really then Bodom's last one.
And oh, I know everyone hates the Bodom comparisons, but they're going to happen anyway cause Bodom just happened to get MUCH more exposure and chances are was a LOT of people's introduction to the world of Finnish Metal, or melodic metal entirely, so naturally a lot of people are going to go "this sounds like Bodom".
Hey, whatever sells music and convinces them to tour, right?
EDIT: Just rememebred Yyrkoon, French extreme band that reminds me a bit of Necroticism-era Carcass.