I am using SEO Ultimate right now, but I have no idea how it will turn out as my sites are still new.
But so far it is not hard to configure 🙂
However I am still looking to All in one SEO Pack seems like many people like it and say that it is easy to use.