It's hard to find 4x4s that aren't bent, bowed or twisted... which is why it is much more common to simply use 2x4s and double them up when necessary...
Take your time, measure twice cut once and make sure the thing is square...
Design it so wood supports wood... avoid letting screws hold a ton of weight. The screws should be used to hold the wood in place, not to hold the weight...