OK, maybe they are not strictly prog but honestly, what is prog?
I personally love their last album, "California". It's actually one of my favourites from the last 20 years. Their first two albums (specially the first) are a bit harder to swallow, but if you enjoy "California" you should check them out.
I suggest you give it a try. Mike Patton is involved, in case you care (not really important).
I strongly recommend that if you wanna give it a try then listen to the whole album for one simple reason: every song is totally different from each other. It's like they decided to merge all the music styles they could find. Truly eclectic.
However, I'll leave you with a little taste of it:
Bookmarks