php memory_limit

Hi,

I have been told tons of time by server management team not to increase php memory limit from 64MB, but I can see while setting it up to 64MB i usually get memory exhausted error messages logged in error_log file.

Can anybody please tell/help what is the best value?

http://wordpress.org/plugins/nextgen-gallery/