you can also make a wooden shovel to help in digging gravel. It is the only wooden tool that can be made. Also, 4 gravel in a non-square pattern will give a flint. in addition to the standard blank pattern recipe of:
<plank> <stick>
<stick> <plank>
you can also use 4 sticks in a square to make the blank pattern.
You will be foraging for food for a while before you can be self-sufficient. One of the best early game items you can make is a fishing pole. Fishing is a good source of food until your farms can be self sufficient.
Make a juicer as soon as you are able. It is only a smooth stone and a stone pressure plate, but you can use it with many of the berries you find to make fruit juice, which will double the amount of hunger they restore. If you are near a snow biome, a snowball crafted along side the juicer and fruit will make a smoothie. It is a bit more nourishing.