The way I understand the slogan "Reading Rocks" ~ reading is way cool, in other words ~ it would seem to me that "rock" the verb does qualify, but that "rock" the noun (as in a stone, boulder, etc.) is off-topic.

Can't think of a single additional song to add this already-pretty-comprehensive list. The first one that sprang to my mind was "Rock Me Baby (Rock Me All Night Long)," which didn't appear anywhere in the first several posts, but sixtieschick came up with it soon enough.