I'm a Christian and I like some of the Christian music. I definitely don't like it all just because it's "Christian." Some of it's great, some of it's terrible and some of it's just not my taste.
On a "worship" level, I'm sure that you can worship in or through any style of music.
On a musical level surely it's a matter of taste. Some rock you like, some you don't; some pop you do, some you don't.
I disagree that the premise behind rock and roll was sexual anymore than the premise behind classical music was sexual although without a doubt certain artists/composers were decadent.
As for certain genres which were once viewed as radical or rebellious becoming mainstream, that's just life.
So as to whether rock and roll worship is an oxymoron I'd have to disagree.
Christian bands/artists I'm currently listening to and like are Leeland, Bebo Norman, Chris Tomlin and The David Crowder Band amongst others