I don't really know what genre to put Rx Bandits in... some would call them Ska, but they are much more than that. You'd have to listen to find out, and I recommend just about any one of their songs from ...And The Battle Begun (minus the intro, it's an intro), and The Resignation (except Overcome, good song but the lyrics annoy me).
Their earlier stuff is great too, more horns and such but I can listen to those two albums over and over and they never seem to get old. I would say it is very progressive.