I just like playing a little of everything, I feel guilty that I have so many save files of so many different characters, cause I'm not giving them all enough attention.
Also, I think you made a mistake, Cavemen don't have poison resistance, that's barbarians IIRC. They do have penalty-free cannibalism though.
Anyway, I just keep running into good luck after good luck with my Orcish Rogue. I found another shop, and taking a quick look around, I saw that he was selling a Fire Brand! An artifact weapon in a shop, I couldn't believe it. Unfortunately, it cost 16,000 zorkmids, and I only had 2500~ zorkmids from the other shopkeeper I killed. Fortunately for me, I have the 100% off everything coupon known as the wand of death. So now I have a FireBrand.
Throwing all my spare, unidentified potions into a stash inside MY new shop, I got ambushed by a mountain nymph. Took my +2 dwarven shield, but then I got a great idea. I used my towel+telepathy to ascertain where the nymph zoomed off to, and then I dropped all my things, and went to harass a nymph. Using this, I tricked the nymph into stealing the cursed ring of hunger off my finger. I found that there are two Nymphs on the level, and I need to figure a way to kill them both and travel across safely with all my awesome new stuff.
Now, I just need to decide whether I should go to Minetown, or do Sokoban. For info, I have a ring of levitation, so I should be able to bypass the entire puzzle part of Sokoban, and go straight for the treasure.