Cursed items can only be uncursed by praying to your god. Equipable items can also be uncursed by equipping them and then using a remove curse scroll.
Note: Find mushrooms of hideous poison, and decurse them. It then acts like a str/con/dex spell, all at once
