I looked at the screenshot without reading your post, and I suddenly went "hey, those shadowed dudes look familiar...ZOMG, It's the BLOODLUST SOLDIER". I like the map too, though it's a little to dark for my personal taste, makes it hard to see where you're going. (my monitors are darker than most, I think). I can't wait to see the game, and I always get really excited when one of my sprites is in someone's game. Looks great!
(btw, if you're making bloodlust soldiers the same strength as I am, I'm really not looking forward to fighting my way through that map, XD)