Well, aside from the fact David Byrne's a god, anything by XTC, Talk Talk (as mentioned by barbarella), the Flying Lizards or 80's King Crimson could be appealing to folks looking for some of the more interesting stuff being done in and around New Wave.