I recently started using the Yoast plugin a few months ago on some of my new sites but have All-in-one on all my other older sites. I like the Yoast feature which shows how how the title will look in a Google search and the help in selecting a focus keyword. I haven't experimented around with the other features yet, but some look interesting.