This is an awesome senario, probably one of the best in Megaglest!
I have some ideas you might find useful:
Fruit trees that you can get fruit from for food,
Fishing of some sorts, like spear/net/line/trap as another source of food,
A tree house that would protect you from all or most ground unit attacks,
A Falcon for Falconry (and some flying birds to hunt),
A cave... I think a cave as an another map that spawns when you find it (and you can go in and explore then come out/in again) would be a great add-on.
I think that's it