Lots of punk in those lists :-)
Dead Kennedys are curiously absent
And adding to the Irish mix, The Tossers

I will try not to reproduce any of the great bands in the above lists:
Chemical Brothers
Crash Worship (but more for the live shows)
The Damned
Dead Can Dance
The Doors
Freshlyground
Hugh Masekela
Lupe Fiasco
Mandoza
The Mighty Mighty Bosstones
Morphine
Mr. Bungle
Pink Floyd
Skinny Puppy
Sonic Boom Six
Spoek Mathambo