Regurgitator formed in Brisbane, Australia in the early 90's and released a couple of albums that have since gone on to considered classics, among many others.
Their output is extremely eclectic and all of their albums straddle a wide variety of genres, although their usual touchstones are punk, hip hop & 80's influenced electronic music.
A useful comparison in terms of their approach is Ween, as they'll often hit a genre so specifically that it verges into parody and their lyrics are often highly satirical.