At 275 or whenever you're able to train in Outland, its worth a port there to do so.
Each of my teams was well over 350 in skinning, one was 375, prior to setting foot in Outland.
Herbalism and Mining varied between 320 and 350, by the time the toons entered Outland.

On my first few 60's to enter Outland (prior to being a boxer) it was very frustrating to be a 300 skinner, unable to skin the 61-63 Hellboars, and averaging 5 attempts per level 60 boar; until the skill was 315 or so, Skinning was a real pain.
Not so for my boxed teams, gathering skills were much more fun for them.


*Edit*
And with a port there, you pick up a few Flightpaths to Shatt, so you can more easily train as you level.