With most skills:
-Eat the highest level power scroll you can as early as possible
-Go to New Haven, buy the skill to 40 (400 gp)
-Take the Instructor quest, this gives accelerated gains until 50, this must be done in Old Haven to the East
-When you go over 50, resign/quit the quest, because if you complete it you can never do it again on that character, and one day you might want to
-At that point you can either jewel up to 70+ and use whatever passes for a golem thee days to train all the way to cap
-Or hit the forests, you'll gain off forest animals until 70-80, at which point you can gain off low level monsters (again, Champ Spawns are great for this reason as they have low, mid and semi-high level spawn and you get stuff while you're doing them)
With skills like Anatomy you can also make a looping macro to spam while you're training, to either use the skill on the same target repeatedly, or to use the skill on multiple different targets within a set radius, to do this you need to use the macros for set update range (don't know if there is an E.C. equivalent of this), a good place to do this is obviously at a bank. If you do it while in Lich Form working Healing at the same time you can potentially have 2-3x the chance to gain.