>>5
Ska-P? Well, good but far from the best, apart for one or two tubes... but true, they have something. If language doesn't bother you, you may want to try Spook & The Guay (they're French, but most of their songs are in english anyway - wait, I even wonder if they happen to sing in french).

I'd say Tokyo Ska Paradise Orchestra (aka SkaPara, you know how they contract all the words). Japanese group, very talented. The lineup changes very often, and there are many bandmembers. They do a lot of covers/collabs, too. Their remake of Hit The Road Jack is priceless.

Try Skatalites, as someone said. Old stuff, really good. Or hey, madness. They have a lot of really groovy tunes other than One Step Beyond or Her House.

Also, some NOFX might please you. And Sublime (Date Rape is gigantic).