http://www.avweb.com/avwebflash/news/FAAProposesStallRecover...
That's it - you always need to pitch down first, and then add power. The airplane doesn't care where your nose is pointed, and CG really doesn't matter here.
Sorry - if I'm throwing in full-power first and doing whatever I have to do do to get leveled out and stabilized. Adding power in a single-engine will immediately increase airflow over the wings and thus _reduce_ the angle of attack.
Yes - you will have to fight the tendency of the nose to come up, but low to the ground there aren't really too many options.
It's basically a go-around, and the go-around procedure is power-first.
ATCs might be able to recover from a stall while only losing 100 feet, but most private pilots will need much more and an untrained pilot would not even get close.
If you're really on your toes, you'll end up doing both at almost the same time anyway, but pitching down is what'll get you out of a stall, not adding power.
I will say though, if you're close to stalling in a King Air such that putting the nose down will cause imminent danger, you're already in a lot of danger if a stall about to occur.
But if you don't try to force the glider to maintain altitude by pulling on the stick and just let it fall through, maintaining the same angle of attack, you'll quickly fall a few meters and gain enough airspeed to resume level flight. So you've been below the stalling speed, but you haven't actually stalled the airplane. This maneuver makes you lose a minimum of altitude, but obviously you don't want to be forced to do it at very low altitude.