I hadn't heard of Sleep Terror, but having checked out a YouTube video, I suggest you look up Frank Zappa, who was probably the founding father of that sort of thing in 60s (rock guitar sounds with jazz thinking).

http://youtube.com/watch?v=MoExM8H-c9k

More contemporary figures (all more on the jazz side than the metal side, but still with an edge) worth checking out are:

John Zorn (sax player)
http://youtube.com/watch?v=ajS3cbkoZX0

John Scofield - here's an early jazz-funk piece:
http://youtube.com/watch?v=KfHsvZj8Wx0

Billy Jenkins - my personal hero, has been playing avant garde and free jazz guitar with a punk edge for over 30 years.
He's currently on a tongue-in-cheek blues kick:
http://youtube.com/watch?v=Ogyx1dEpxp4
...and here's the first part of a documentary on him:
http://youtube.com/watch?v=7vQLuzjkFBo
Wait till around 1.46 into the video for a typical example of his guitar "style"....