In reply to:
Listen out for Gun Club too, if you're going the old Gang of Four route. Start with Sex Beat.
Seconded. Jeffery Lee Pierce, man!! "For the Love of Ivy"
As for other bands you may enjoy, check out Radio 4's "Stealing of a Nation." They toured w/Gang of Four last year, are from the NYC area and mighty mighty good, especially live.
It is my opinion and I am unanimous in this, because it is my opinion, which is, in fact, mine.