Sweet! Since berserker is usually the obvious first choice for people this will help them nearly have their vamp.
Paladin works surprisingly well in VHoS. I used Binlor to get 60 magic res at level 1 (had elven boots so only 45% from Binlor). Then I just went on a rampage.
Priest with Bear Mace is the obvious third, as they go (I did Priest, Zerker and caster assassin in that order). Re: Paladins - I'd say Human with Binlor looks easiest, since high MR works best if you can do more damage per tile. I'd prep bear mace. I haven't tried the Healthmonster on VHOS yet but it should work OK (with a bear mace prep). It's more obviously powerful on DI and NC, where your levelling opportunities are much greater.
I've given Gorgon w. avatar's symbol a stab on HHOS, which was a resounding unstoppable/parched win and I think she might actually be alright in VHOS as well.
Does reflex combine with Whupaz?