Once again, I've been introduced to good music from a band that I did not expect: Flyleaf. Their music is strongly Christian although they do not pigeonhole themselves into being a "Christian band" per se. Their music stands on its own merits so it doesn't particularly matter if they are a "Christian band" or not. In the past, my exposure to "Christian bands" led me to believe that at least some of the artists were more focused on conveying a Christian message than they were on making good music.
Here's a YouTube video of them performing one of their rather clearly Christian themed songs live. I chose this one because I like hearing how bands sound outside a studio before making a final opinion of them.