You might find King Crimson refreshing. Definitely experimental, even now. One of my favorite outside bands from yesterday. All KC musicians are recognized A1:

- Frame by Frame (Note the precision in a live performance)

- Matte Kudasai (Again, live. hard to differentiate from the studio recording)

- Sleepless (Video, featuring Tony Levin's classic Stick opening)

- Elephant Talk/Thela Hun Ginjeet (Live; ET is exemplary of their wry humor, a personal favorite)

- Thela Hun Ginjeet/Frame by Frame (Live in Japan; an anagram of "heat in the jungle," the first tune is about crime in the city. I get this vibe from the song, having been down in it a bit).

CK has a long history, and these links are only some of their huge repertoire, from the height of their day. These can all be found on one disc, The Compact King Crimson.