So running around the old isntances one day I found out this:
At the very last room in Dire Maul North, behind the king's throne, there are Gordok Spirits, who have 1/1 hp.
They cannot be killed, so they are like target dummies.
BUT - Apart from target dummies, when you attack them, they count as mobs, so you WILL get your weapon skill up!!
In short:
1) Go Dire Maul North
2) Get to the King's throne (kill first boss for the key)
3) Do NOT kill the king! - This will make you teh new king, so you won't be able to attack them!!1!!
4) Go to the Gordok Spirit(s) and beat the crap out of them with auto attack.
5) AFK and wait for 450