I'm not really that educated on the more "metal" genres but I would consider Katatonia Alternative/Doom/Gothic metal. Not so much Doom anymore as they were on their older stuff though. But like most good bands they incorperate other genres of rock into their music. The Great Cold Distance is such a great fucking album.
every time i die - Never really listened to them so don't know
between the buried and me - Ummm they are pretty all over the place, I'd say Metalcore base with elements of Math, Experimental and Progressive
mixed in. One of my favorite bands.
kaddisfly - Alternative/Progressive
bear vs shark - Straight up Post-Hardcore. Right Now, You're in the Best of Hands... is such a good album.
bayside - From what I've heard of them I'd say Alternative/Indie. RJ prob has a much better idea then me though.
i've listened to most of these bands at one time or another because my sister likes all of them and i probably bought her the CDs, but i can't take all these genres...this is wicked, man