Did somebody mention my future husband Mike Patton? :-D Ok, I'm not that delusional, but I am Mike Patton obsessed. Mr. Bungle is a great Patton project. It is a very experimental and diverse band, you can hear everything from a horn section, to a steel drum, to bongos, to a kazoo, all in the space of one song.
They had 3 studio albums, and each one is worth a listen. The first one, a self titled album, was produced by the legendary John Zorn (who Mike continues to work with to this day). The album changes genres more than some bands change underwear. My fav tracks : Quote Unquote; Squeeze Me Macaroni, Egg, Girls of Porn, Love is a Fist. You really get a good feel for the band with this album.
The second album, Disco Volante, tackles a huge number of styles, techno, jazz, Italian avantgaurde, you name it, it's mixed in. My fav tracks : Everyone I Went to High School With Is Dead; Chemical Marriage; Desert Search for Techno Allah; Violenza Domestica; After School Special; Platypus; and Merry Go Bye Bye. Keep in mind, this album is very experimental, so if you didn't like the first album, skip this one.
The third album and final album, is California. It has a very surfer, bossa nova sort of feel. It's hard to put in words. This was the most successful and "normal" album. Many people love this album and hate everything else that Mr. Bungle has done. Mike Patton contributed more as a songwriter on this album, so there is much more singing, which may explain why the album caught on. The album really brings Patton's voice, which is an amazing musical instrument all on its own, to the front. The songs are catchy and will get stuck in your head. I was going to list my favorite tracks on this one, but really, it's all of them. The songs are all great and the album is wonderful as a whole. The styles still shift, but not as hard as previous work.
If you aren't really feeling the Mr. Bungle material, don't give up yet! He still has PLENTY of other stuff to check out: Faith No More, obviously, and don't get turned off by them, just cause you've heard Epic a million times on the radio, cause that is not a good example of their music.
There is also, the wonderfully different Tomahawk project that puts out Native American themed albums, so you will hear lots of chanting, war drums, rain sticks, and several other instruments used in strange ways. The latest album Anonymous, will blow you away. Very catchy, very different.
Fantomas is another Patton project, you will be familiar with the drummer for the project, Dave Lombardo of Slayer. The music is absurd, funny, makes use of all sorts of noises. Patton uses his own style of nonsense lyrics and noise making in lieu of actual lyrics for most of the songs. Samples on the Ipecac site http://www.ipecac.com/bio.php?id=3.
Peeping Tom is a trip-hop sort of album that has lots of collaborations from other artists such as Dub Trio, Massive Attack, Norah Jones, and many many more. It is Patton and other's spin on what pop music should sound like to them. Still, there are some catchy songs on there, such as Mojo, Kill the DJ and We're Not Alone.
Lovage is another collaborative effort, headed by Dan the Automator. So far there has only been one album, Music to Make Love to Your Old Lady By, and it is a very tongue in cheek. I'm sure you can gather what the feel of the album is.
Patton also did some work with The Dillinger Escape Plan, on Irony is a Dead Scene demo.. This was during the time that the band was without a singer. There is also a very interesting album called General Patton vs. The X-Ecutioners in which the two artists have a "battle" of musical styles. This is another one that is very experimental. There are tons of other collaborations that I didn't mention, as Mr. Patton is a busy man, but these are the ones that I think are coolest. I know I've rambled on a lot, so I hope you find something you like within this long list.