That would make sense. If a species didn't have access to sustainable amounts of wood, their most basic tools wood be from bone, then more complex from there.

Nice posts to all.
Planning ahead is an essential part of intelligence, but it's not indicative of it. Much "planning" is innate behavior, like that of bears and squirrels fattening up and storing food for the winter. This we can't call sapient intelligence.
However, what underlies true planning is true intelligence. This is the recognization of patterns and ability to use abstract thought. This is exhibited to some degree in many species of birds. Hit up the wikipedia page on avian intelligence and you'll see tons of examples of behaviors that would seem to use real intelligence.
The obvious way to evolve intelligence is modification of the brain, so, to evolve it ingame, you'll need a sufficiently large brain to body size ratio, a brain with a high surface area, and modifications to the brain that allow the species in question to recognize patterns and use abstract ideas.

So, now what, Sciocont?

We save this for later. Right now we need to focus on Cell Stage and early multicellular stage.