A great band with a lot of potential are from Birmingham called Hostile. Their website is HOSTILE on MySpace Music - Free Streaming MP3s, Pictures & Music Videos. They have been working with K.K Downing from Judas Priest and their material sounds awesome. I have seen them a few times and live they are fantastic.
They have just posted some video clips on Youtube which can be found here YouTube - hostile heavy metal, eve of destruction, fire storm, eve of destruction (acoustic)
Definitely a band to keep an eye on so please check out their links.