Alternativ till Glesys (VPS + mail)

Jag har hand om en Linux-server (1GB minne) som kör en egenutvecklad site (inte min egen site) med diverse (MariaDB, PHP etc). Inte speciellt mycket belastning vanligtvis.
Domänen, servern etc, ligger hos Glesys som nu bestämt sig för att ändra sin betalningsmodell och börja ta betalt per e-postadress.
Då det ligger ett antal e-postkonton (20-30) där så kommer priset gå från ca 170:-/mån till 500:-/mån ex moms.
Detta blir för mycket så jag letar nu efter alternativ.
Jag vill ogärna hosta egen mail-server.

Är det någon som använder något bra ställe för en VPS + mail som kan rekommenderas?

Det verkar som att dreamhost.com vill ha "$1.67/mo per mailbox", vilket då inte förbättrar min situation.