Posting in the Magento forums has been disabled pending the implementation of a new and improved forum solution which should better serve the community.
For new questions please post at magento.stackexchange.com, the community-run support site for the Magento community. We will be providing updates on the new forum solution soon. For questions or concerns please email firstname.lastname@example.org.
Yes, 128M should be enough for you as Magento need at least 64M. However, if you are using shard hosting, be sure to contact your hosting provider about this as some host does not allow user to change any values of the .htaccess or php.ini file.