Speicher kostet doch nichts mehr. Da sind doch mindestens 1GB ganz gut.
Der Apache2/Linux fühlen sich nicht wohl als Server, wenn du nur 256 MB hast.