You can do this on your own at around 75 but I'd suggest you take a healer if you're not 80.
Go to CoT: Stratholme and set to normal, start the event etc and then level your weapon skill up on the CONSTANTLY respawning shit hitting Zombies.
If you don't have a healer run to Arthas and heal your self up quicky. Rinse, repeat, easy.
Enjoy.
by CareyBizzle