I think a simple tent that can be set up and packed back up similar to the bedroll would be a great addition. Possibly a large and small variation, made from hides and or cloth? This would be great for setting up small camps for a night or two, especially to keep warm in colder regions and that sort of thing.
Secondly I'd like to see some expansion on the fishing ability, maybe some type of almost mini game style control instead of just pressing the button and...