I thought the GPU was for the graphics, so if you have a headless version, the minimum 16 should work since it's just a command prompt when booted?
I have to agree though, the gpu_mem=16
has no affect on GPU memory usage as far as I can see.
Using the other defaults on the Arch Image
Setting anything lower prevents the Pi from booting.