There should be a way to combine a quarterstaff with various magical components to turn it into a spell staff. For example, a quarterstaff combined with mistletoe could turn it into a staff of evocation.

It should be possible to forge spell staves, possibly by combining a quarterstaff with multiple spellbooks of the appropriate school. The only problem is this is not very flavorful with a red-hot forge, which might suggest that there should be some alternate crafting method that can be used to create them.

Artifact quarterstaff Staff of Battle. Deals double damage to everything and grants very fast speed when wielded.

New artifact Staff of Agni, a quarterstaff with the following fire-based properties:

• Can be zapped if its enchantment is positive for the same effect as casting a spell of fireball.
• Invoking it sets its enchantment to 3 + your skill in attack spells. (No effect if the enchantment is already higher than this.)
• Grants fire resistance when wielded.
• Deals double fire damage in melee like Fire Brand.
• Acts like a robe for reducing spellcasting failure, but only for the spell of fireball (and fire storm, if that is a separate spell).

Allow wielding some types of traditional magical implements to reduce spell failure rates:

• Wielding a quarterstaff confers the same benefit as wearing a robe but does not stack with it.
• Wielding a wand of nothing confers the same benefit as wearing a robe but does not stack with it.
• Wielding an identified wand which matches a spell (wand of light -> spell of light, wand of death -> finger of death, etc) drastically reduces your failure rate when casting it. Perhaps casting the spell while wielding the matching unidentified wand should identify the wand.

Martial artists should be able to use martial arts weapons to use extra abilities, such as:

• Throwing shuriken is a bonus action that costs no time (at least in some circumstances).
• While wielding a quarterstaff, you can jump.
• While wielding nunchaku, you can disarm opponents.

Spellcasting monsters have a lowish chance of receiving a quarterstaff in their starting inventory.

Kicking a tree may cause you to get hit by a falling branch and take some damage. (Possibly, the branch has a smallish chance of appearing on the ground as a quarterstaff, but only once per tree).

The Staff of Necromancy: an artifact quarterstaff that deals double damage to non-drain-resistant creatures (but doesn’t life-drain them as the Staff of Aesculapius does), grants cold resistance and curse resistance when wielded, and can be invoked to raise one vertebrate corpse on your square as a tame skeleton.