I think he became associated with Bristol largely through Mark Stewart and Gary Clail. Sherwood and On U were actually based just around the corner from where I grew up. Which makes a change from shoe bombers, I suppose.
Speaking of Gary Clail, I used to love this:
http://www.youtube.com/watch?v=NkzClysDXE8