I'd first suggest getting a full body harness similar to a Seat of the Pants. Then I'd climb up just a few feet off the ground, attach the harness to the tree, climb back down a foot or two until the harness starts to pull tight, and then slowly step off the edge of your stand.

Just as Adams has stated, once you learn to trust your safety equipment a lot of that fear will diminish.