Zaff

Zaff sells battlestaves. He can be found in Varrock, just slightly northwest of the teleport location.