Zabranjeno Pusenje's first album Das Ist Walter has really awesome guitar interplay, but it also has keyboards, sax and even sometimes flute snaking in and out of it. Somehow instead of coming off mathematical or angular they manage to pull off songs that are catchy, epic, anthemic, but they still swing and sometimes even funk. Coming from the ethnically diverse, and what was considered culturally backwater Sarejevo (Bosnia) they fused local, indigenous folks elements into their music. They are also notable for their cultural impact/role, but that's not important for this conversation.
(note: This board doesn't recognize characters from various ex-YU alphabets, but the "s" in the band's name has a little u/v type character above it in real life.)