I kind of like The Message, XM 32. And for the record, I have personally never heard Paris Hilton or Snow Patrol on there. I find that as The Message has moved more toward a Hot AC format, it is more listenable for me, since they have reduced the number of older songs, and added more urban & light hip-hop material from artists like Toby Mac & Out Of Eden.
Sirius Spirit // 66 seems too similar to terrestrial stations such as K-LOVE or WAY-FM for my taste; I feel satellite should offer something a little more interesting than that. Sirius Revolution // 67 is not bad, but has a very expansive idea of Christian Rock that includes artists like Alter Bridge and Creed, as well as Scott Stapp's solo material. I've even heard Collective Soul on 67. I would argue this approach might very well suit those who like Christian Rock but want more variety and/or are tired of the strict musical approach that some terrestrial stations have to the format.
And, FWIW, my favorite Christian station is Hip Hop / R&B Y Hot from Orlando, FL at
http://www.radioy.com/ - they are even carried on the HD2 signal of parent station Christian AC Z88.3.