I choose Magic fr the tribe n completed the game, n U wont beleve tht none of my villager died of Starvation. My max population now is 100 but not a single one died of starvation.

i've done both

I chose magic as well and none died of starvation - you just have to control the birth rate and everything may be ok.

yes and make sure you watch them very closely at the start, collect mushrooms and see to it that you let them farm whenever there's fruit or honey available

I chose magic, almost finished the game, all puzzles done, all tech except level 3 magic done, work began on clothing hut, 2500 some food, about 45k tech, 21 population(dont worry, its growing). Im on ipod version, there is little difference though.

I chose nature after comparing the two.

Magic lets you accumulate tech points quicker, which isn't very useful in the long run. You can also learn to accumulate them faster with the science skill, and after learning all of the techs, you don't really need any more unless you really want different clothes for all your villagers.

Nature lets you regenerate food faster, which is much more important in the short run, and also in long run. You'll always need food, so you might as well make sure there is a lot of it.

i did one of each - i chose nature 1st and then when id completed that game i started again and chose magic - none of my villagers starved to death or anything though

Nature, cause on lvl 3 it makes your people live longer.