QUOTE
Location: Edgeville.
Tree Type: Yews (ftw)
Hatchet: Rune
Here's a quote I found on a guide to woodcutting:
"Here we come to perhaps the most underrated tree of all: the eucalyptus. Most players aren't even aware of its existence, and yet it's actually among the best training methods out there. Part of it is probably the quest requirement: you need to have at least started As a First Resort in order to access the bank in Oo'glog, which is the only practical one to use (about 30-40 seconds to bank). That means you need a few easy-to-get skill levels and completion of another couple of quests that could take what, maybe 2 hours?
Well, I'll tell you that the small effort is definitely worth it. Even if you don't finish the quest to gain access to all the useful spa facilities (such as the Saltwater Spring that gives unlimited run energy temporarily) you'll be able to get to a great tree that gives an excellent mix of speed and profit, and is never crowded. (It's also possible to reach them with a Spirit Larupia teleport, but I don't recommend that.)
The general area around the eucalyptus trees is full of aggressive enemies as high as level 99. However, the small grove of four trees just west of the gate is virtually ogress-proof. If you stay on the west side of them, you should very rarely be attacked, if at all. There's an ogress champion with a max hit of 10 that patrols the area between the trees and the gate, and she'll get a couple pot shots on you every so often, but not enough to kill you, especially since the thermal bath in the spa can fully restore your hp if you need it. The only monster that can reach you while you're chopping is a level 64 wolf, which will only ever notice you when you chop the southernmost tree, and very rarely (maybe once in every 4 hours). If it attacks you, you can either kill it (they drop gold charms and wolf bones and that's about it) or run to the east and let the ogress champion take another pot shot at you, which will make the wolf lose interest. There's also an ogress who sometimes notices you when you chop the northernmost tree. If this happens, run around to the east side of the tree and the ogress will be trapped behind it until you return. There should be no risk of dying unless you get into a freak disconnection.
A summoning obelisk is conveniently placed just south of your trees, only a few seconds away. That means you should use a familiar all the time here, since you have nothing to lose by it. Beavers, terrorbirds, fruit bats, pack yaks, whatever. Take your pick. And be sure to go into a well-populated world, because the trees respawn slowly. Even in a full world you'll probably be alone here.
Don't chop and burn these. If you want to train firemaking as well, either chop and burn teaks, or sell your eucs to buy maples.
This is the method I used to get to 99, so I have a lot of data for it. (I was the first person I know of to get 99 at eucs, too. Call me a pioneer.) When I came here around the mid-60s with a dragon axe, I was getting around 40k exp/hr or just above it. Now at 99 I average about 305 logs/hr with a dragon axe, which is about 50k exp/hr. Eucalyptus logs then are about 5k exp/hr faster than yews, which translates to a significant time saving over the long run, enough to make it well worth doing the quest. Depending on the market they can be more profitable than yews as well--at the time of writing they're 385 gp each, which means I can get about 120k gp/hr there. I've seen them as low as 320 and as high as 410. Prices can fluctuate, but they will definitely sell! The logs are very good firemaking experience at a more affordable cost than yews, so there's enough demand that you should have no trouble selling in a reasonable amount of time.
In short, this is a little-known but very good tree to train on, superior to both willows and yews.
Fun fact: eucalyptus ents change colour, turning a very lovely shade of turquoise."
I'm also personally training to 99 woodcutting with the eucalyptus. It makes great cash and experience, and because of the rate at which you chop them they are better than yews.
Six's Quest for 99 Woodcutting!
Green, Just like Trees
It was my first 99, and the longest one. 
But I will. I will!
