Mr. Bungle/Tomahawk/Fantomas/Secret Chiefs 3/Lovage. Also The Melvins, some Ministry, John Zorn, Medeski Martin & Wood, Aphex Twin, DJ Spooky, DJ Krush, Portishead, Pigface, Deltron 3030, Kid 606, Don Caballero, Dillinger Escape Plan.
I guarantee you there's a band in this list for everybody... even the non-weed smokers (though it's all best with some herb).
