I like Oingo Boingo! I do have to be in the mood, though...I guess it's one band that's best enjoyed in relatively small doses, at least for me. But lots and lots of fun and cool songs in their discography.
There's definitely a bit of that 80s King Crimson new-wave quirkiness, with a bunch of other things thrown in. I don't know what you've heard so far - even though I normally don't like "greatest hits", there is a great double album,"Boingo Alive", which has many of their earlier songs in a "live-in-the-studio" setting. The 1996 Farewell Live album is a good one too, with generally heavier and more guitar driven versions of the songs.
Might be time to revisit some Oingo Boingo!