you probably wont really end up using frenzy at all as you will want mana for other things and shaman melee really starts to drop off in the late teens / twenties. I'd recommend grouping those levels.
You should be able to do the wolf fang quest in Halas to get a magic weapon. Screaming mace or something similar is probably a reasonable target after that.
You will also want to save up for a spyglass so you can canni dance starting at 24
|