I was lucky enough to see King Crimson perform Live at the Paramount in Seattle a few years ago when they opened for Tool.  I had never heard them before, but they were amazing.