I found this topic (http://wordpress.org/support/topic/344013) on wordpress where some users are not recommending and using All In One seo plugin because it is taking too much server resources and is poorly written plugin.

Do you face any problem using this plugin? does your host say something about it that you should un-install it to avoid heavy server use?