State laws differ, and THAT'S what counts. We can give you free advice up the wazoo, and it's worth exactly what you paid for it.
For one thing, notarization is not, in fact, always necessary. In our state, for example, it isn't required.
If you have a simple estate, and already have your legal power of attorney and healthcare power of attorney properly executed, then a simple will may suffice. You may want to include a cover letter listing specific bequests - for instance, if you promised one heir an object, saying "oh, you can have that when I pass away", then put it in writing to avoid future arguments like, "Hey! I always wanted that xxx - that's not fair!"
Having RE can complicate things. Probate is sometimes simple, sometimes not. Remember that your executor/trustee has the fiduciary duty to financially maintain the estate before it can be disbursed.
This means that all bills must continue to be paid. Access to estate funds is suspended unless your executor is also on the accounts. Otherwise, they must use their own money, until the death certificate is submitted and the court approves reimbursement of collected receipts.
Do remember if you have multiple beneficiaries, there's a very true old saw: "Never say you know someone until you've split an inheritance with them." (don't ask how I learned the hard way about that one, LOL!)
No matter what path you take, do make sure to educate your executor/trustee about what you want (and more importantly, what you DON'T), and where to find your papers and important contacts (don't forget the final IRS filing due date!).
Try to keep your legal docs updated, with copies to your executor/trustee, especially the Healthcare PoA. In an emergency, I can almost guarantee you nobody at the hospital will be able to find it. Whoever is your Healthcare Agent, they need to have that document in their hands in order to follow the HIPAA regulations.
I've noticed most medical people will 'wink' at spouses making decisions (but not always), but if you've got multiple heirs and everybody shows up, only the HA is allowed to make any necessary legal decisions.