While most think of weapons or Armour as the first enchants they desire, the number one first enchant I want is:

A Hammer with Free Build and indestructible

This has to be a green enchant so is expensive but is worth it. You now do NOT need a workbench, forge, or Stonecutter to make buildings

Next tool is the humble Hoe, also with Freebuild and indestructible

Raising dirt and paving is now easy as. This is essential in hostile places to get a pillar of dirt to save your sorry ass

You do not need more than 4 effects, but if you get them they can add to its utility

the Final tool i do not leave home without is a Pick

On this you want Indestructible