Personally I'd go with Blacksmithing for the Paly - even if you don't go for the nethers, there's some nice BOE paly items at level 70. You can pretty much body pull for any pre-BC instance, or even just use a low level icebolt or fireball from one of your mages and snag the mob as it runs past...

LW is kinda sucky...even the BOP epics aren't that great. JC might be a viable alternative? Some good rings & trinkets at higher levels, and the gems of course....

Cheers,
Stealthy