Cathedral and Candlemass are doom, absolutely. But doom metal is really frickin wierd and there are so many different "types", I prefer clean vocals myself. And you want Pentagram from the USA with Bobby Leibling on vocals. You might also dig Witchfinder General, but not the live album that just came out from 81. Witchfinder General are awesome, you'll just have to check em out. Yeah I've checked out Neurosis, but it's really not my thing.
Yes I look like something in between this:
And this: