Anyway, I really enjoyed Chosen's self-titled EP. I am adding their album Passage onto my MP3 player for my car tonight!
So aside from them, there are a lot of Christian rock artists available on Freegal under Red Cord Records. (The name most familiar to me was Righteous Vendetta, which is funny because I'm not sure I've really listened to their music.) This post explains a bit about how Freegal works. Now there's an adequate search function, so you can actually choose advanced search and put in the label Red Cord Records if you want to just browse some artists.