Okay, after abandoning my first semi-successful world, a few things I've learned:
Boron is now my go-to tool material. Diamond-equivalent (though with only 80% of the durability), and far, far more frequent.
Magneticraft machines look awesome, but I'll have to do a LOT of experimentation with...