Music first 99% of the time, but occasionally I will find a band where the lyrics are actually vital to the band.

The music being first, though, means I can think of the vocals as just being another instrument, so it enables me to enjoy a multitude of different styles, so long as the vocals fit and don't grate my ears.