We used Quicken Willmaker and thought it was quite good. It really guides you through all the details. You do have to get it notarized for it to be legal and binding, but all in all a good value we think.
We used legacywriter.com which was great! I believe I read about the site when it was recommended by Money magazine. It was very easy and state specific.