I have 1att 76 str and 41range, level 35.
I wouldn't get attack really.
Vampire slayer will get like 17 attack from 1.
Fight arena gives 12k attack xp, and you can easily safe spot it.
Grand Tree gives 18.4k attack xp.
Tree Gnome Village gives 11k attack xp.
Troll Strong hold, 2 lamps with 10k xp each.
Waterfall, gives like 13k attack and str.
Those are all the attack quests for pure I think, if you did all them, I think you get around 40 attack.