I just went to a will workshop - which was a local lawyer trying to sell you on his product so....
One of the big issues with the online will stuff is that they use California law as the basis of things. They tell you that California has the best protection, but the reality is that it was too complicated to make the online will specific for each state!
So, your heirs will need to hire lawyers in California to enforce your will. This might prove more difficult and complicated than working locally.
I haven't figured out what I'm going to do about our wills. My company offers a "free" service, but I get, from going to the workshop that this is going to work like one of those free/cheap trips in exchange for sitting through a hard-sell timeshare presentation. DH and I did that once, - the trip was great - very, very cheap and we had no trouble declining the timeshare offer.