Oh boy.. I'm addicted to strange fusions haha. Progressive and avant-garde bands are usually pretty good about combining them effectively, here's a few:
Oriental metal, has middle eastern influences and riffs.
Reggae metal. Fun, gets ya goin.
Tom Waits is just his own goddamn genre.
So is Frank Zappa.
Ihsahn combines death metal with lots of jazz elements, great sax lines in this one.
This site has a big list of fusion bands: tvtropes. org/pmwiki/pmwiki.php/Main/NeoclassicalPunkZydecoRockabilly