I had a dwarf warrior that I had gotten decently far into the game with. Warriors can passively identify an item's quality after a brief period of time. The item will be inscribed with a descriptor like {splendid} or {ego} when this happens.
Try to keep an eye out for a weapon of westernesse. It'll be the equivalent of having multiple weapons with different ego brands rolled into one. Rings of slaying are also an okay substitute if an ego item or randart can't be found, as they can boost your to-dam on each hit. Bringing along some potions of berserk strength can work well in a pinch, too.
If you examine an enemy and discover that it can hit with acid, back off and engage it with some kind of ranged weapon. Just because you're playing a warrior class doesn't mean you need to stick with melee. In fact, that might be the one thing that kills you later on.
For that Half-Troll character where you had a 50% split between charisma and strength... charisma becomes pointless after a while, since you'll usually be swimming in gold and valuable items that could be sold for even more. The only thing that stat effects is your ability to barter with shopkeepers for lower prices. The points put there could be put to better use in either strength or constitution.