The HP augments help a lot. HP when you level isn't random as far as I know.