All in One SEO Pack is the most over-rated plugin in history. Really. It doesn't build internal links, doesn't offer access to the .htaccess or robots.txt files, doesn't help with web silo architecture, doesn't do a lot of what's needed in SEO. Really all it does with any significance is to help with your meta titles and descriptions.
I'd recommend SEO Ultimate over All In One SEO any day of the week. And no, I don't get any incentives for saying so, I'm just amazed so many people blindly install AIOSEO without realizing how anemic it really is. Another alternative is Joost de Vak's WordPress SEO...but AIOSEO? Over-rated.