I saw the Melvins open for Nirvana way back when (with the Breeders in the middle, now there was a line-up worth full price). Not really a fan but I wouldn't turn them off. I have a Cibo Matto CD somewhere and I may have seen them back in the '90s; either I did and all the beer consumed back then is affecting my memory, or I'm confusing them with Shonen Knife, who I also saw about the same time. Haven't listened to the CD in a long time. :)
My friend reminded me that Ehnahre has a couple members who formerly played in Kayo Dot. If you want to try some Boris you might go for "Feedback", one of the albums I never fail to turn the volume way up on. They have capital 'B' and lower-case 'b' Borises; 'B'oris plays average-length songs, 'b'oris plays CD-long epics. "Feedback" is a boris form. :)