The best non metal band in my opinion is Pink Floyd. Fucking awesome shit, Dave Gilmour is a genius on guitar.
There's not much else I listen to outside metal (if you don't think Faith No More is metal, but we'll exclude rock for the purpose of the subject as they are realated). King Crimson is...