My personal preference are "Southern Gospel" like on the Gaither videos and also Bluegrass. I'm not much into the "contemporary" stuff that is popular in churches now but I can worship with it. Some of it has great words.
Check out Bro. and Sis Bridges' site for some country, southern, blues, and hip hop. He's an ALJC preacher and they have some CD's:
http://www.apostolicartists.com/port...s/79/music.php
I have a couple of their CD's.