I followed the Linode Library tutorial to set up email (replacing mysql with mariadb, and copying from another server where I had many of these changes already done - I was just moving the server).
My memory usage is sitting at 75MB right now - this isn't bad for a 256MB VPS, but I think I can...