Hola,
Ante las dudas, podrías calcular unos 4 MB por proceso PHP + MySQL. Si tienes 150 usuarios simultáneos, eso te da unos 600 MB de uso de memoria. Eso es solamente un cálculo al vuelo, pues existen muchas variables en juego, pero en todo caso 256 MB de RAM pueden quedarse cortos para tu sitio.
En un servicio de hosting compartido tienes acceso a toda la RAM del sistema, pero en un VPS estarás limitado por los valores que establezca el proveedor.
Saludos.