Just as I was entering the world of Contempory Christian Music, ska started hitting both the Christian and secular music markets. (Think early No Doubt.) One of the bands I started listening to then was The OC Supertones, and one of my favorite songs was Hallelujah.
This is not a cover of the Leonard Cohen song, but an independent composition. It's a happy song with lots of horns and a really good, Christ-centered message. Take a listen:
(Sorry, no music video that I've found.)
Amazon Associates Links for Supertones Strike Back: CD MP3