As much as I know everyone needs to have a will - whichever way they choose to do them - isn't it more important to have a trust so your estate doesn't go to probate? I'm working on trying to understand all this.
Not necessarily. Generally speaking, 95% of people don't need a trust. It really depends on what type of assets you have (and how much!) but as an informal rule, unless you have substantial assets, I wouldn't recommend one, because you'd just be wasting your money. As a pp mentioned, probate doesn't have to be scary, it is simply the process of settling your estate. What you DON'T want is to die intestate, or without a will, because then the state will decide what to do with your property.
Also, keep in mind if you already have wills in one state and you move, you may NOT necessarily need new documents -it depends on the requirements in that state, and each state is different. Only a licensed attorney in that state could tell you for sure.
I also agree with the previous poster who cautioned against "do it yourself" forms -for estate planning or anything else. I have seen my fair share of documents cross my desk from people who thought it would be cheaper to go it their own, or hire a "paralegal" service, etc., but the documents have poor wording, incorrect language, are vague, or are otherwise invalid because they were executed improperly or are the wrong forms entirely! Legal language is a veritable minefield, where a simple error, like replacing the word "and" for the word "or" can have dire financial and other consequences.
Only a licensed attorney should draft legal documents for you, because they are ones most familiar with the laws of your state and can take the time to explain terminology, answer questions, and explain how the process works. They can also help you decide if you need just a will, or a trust, and what kind of trust (Irrevocable, Marital, Revocable, Charitable, ILET, etc).
While prices can vary greatly based on your particular area, $500 for a couple to do both Wills, Powers of Attorney (I think they are very necessary documents, personally), Health Care Surrogate Designations and Living Wills is a great deal. Trusts will run substantially higher.