Have you tried
secret chiefs 3 they might be a bit dense but still really consistent and great (it used to be mr bungle minus patton, but now its more a real band lead by trey spruance the guitar player of mr bungle)
Another band/project that is very nice is
the book of knots they only have three albums they are all themed and they are a core band but they invite singers (tom waits and mike patton among them) and other artist. They deliver a very adventurous outlook on the concept album.
Another band that is in those regions is
cardiacs they are english and a bit more proggy but still very awesome
As for mike patton project I can reccomend
Mike Patton/Kaada a very orchestral aproach with an edge however it might take a while for the 'edge' to be obvious.
Mondo Cane is patton doing italian songs from the 60s with a backing orchestra (very impressive live but it still stands more or less on the album) For Fantômas
the directors cut is the album to go, horror movie soundtrack covers. And if you are into something more extreme you could give
moonchild/astronome/the crucible/ipsissimus/six lithanies for heliogabalus a whirl, however those should be taken with great care
Oh and if you are into some erotic tongue in cheeck, duetting by patton and jenifer charles (elysian fields) Like j'taime mon non plus from gainsbourgh, check out the
lovage album
Summerizing try: try secret chiefs 3 - book of horizons, the book of knots and cardiacs. For patton project try: patton/kaada, mondo cane, the directors cut and lovage tell me if you like them and which one and I can point you in a direction
