The installer already sets the memory limit to 20M in LocalSettings.php if it detects something lower, but this is still insufficient for some actions (GD image thumbnailing and the unpaginated version of Special:Allmessages come to mind). I recommend bumping this up to 40M, unless there's a reason not to.
Version: 1.16.x
Severity: enhancement