Aksak Maboul certainly is a lot of fun. I don't personally think of it as prog rock, but more as a sort of avantgarde dadaist group of musicians .. more typically Rock In Opposition (RIO). I don't like it when prog lays claim to all avantgarde music.
I fell in love with their first album a little while back. This is one of my favourites
