I recently have been leveling a paladin. I decided to pick up the Foe Reaver and a nice shield for leveling, and it has been pretty amazing.

I maintain over 80% HP at all times, I never go OOM, and I can deal massive DPS. I think ret with a shield might be better for leveling.

I'll try to get a video later.