Filed under "probably should have figured it out sooner...". Cue cheesy video.
The name of the band is "808 state". I used to hear the above track a lot along with KMFDM, Eon's "Spice", Depeche Mode, Book of Love, New Order, Sisters of Mercy, My Life with the Thrill Kill Kult, Skinny Puppy, Manufacture, and Front 242 at an "off limits" club in Florida.
But it wasn't until overhearing a recent comment invoking a Roland TR-808 drum machine that I made the connection with why they chose their name.