I would definitely agree with the jazz and classical advice. I started out being classically trained and I played in jazz bands althrough high school and college and it all was very beneficial.
Also as far as cds go, check out both of Norman Hutchins's cds ("Battlefield" and "Nobody But You"). Man that's some good ole' Sunday morning, holy ghost, foot stompin, toe tappin, praise music right there. They will definitely be a blessing to your playing AND your spirit.