Hey there's a couple new Christian bands I've discovered recently ~ One is called "Rush of Fools" and the other one, "Byword" came and played at my church last Sunday.
There's some samples of their music on these links! Also, on www.rhapsody.com you can listen to full length songs for free. :)
Rush of Fools