Try the 32bit version of 12.04 for a while and see what happens. Also bump the machine up to 512MB from the default of 360MB.
I'm probably crazy, but gzip seemed to make things slower overall. Going to play with it more later, but for now I'm keeping it disabled.