¿Tu "hobby" es un juego multijugador masivo que consume muchos recursos y que vas a ejecutar para ti y unos cuantos amigos? Si es así, puede que necesites más RAM.
En general, 256MB de RAM serán devorados por las instalaciones por defecto de MySQL y Apache, pero con unos pocos ajustes puedes reducir fácilmente el uso de memoria, todo depende del tráfico que vayas a servir. Si te sientes cómodo jugando con la configuración, entonces 256MB deberían estar bien para un sitio pequeño, estático, de hobby y un par de bases de datos. Si no, probablemente necesitarás 512MB.
Otro factor a tener en cuenta es tu necesidad de ancho de banda: ¿por qué necesitas tanto? ¿Qué tiene previsto servir? Si necesitas mucho ancho de banda, es posible que también necesites muchos recursos del sistema.
La mayoría de los proveedores de VPS le permiten escalar, sé slicehost hace, por lo que podría ser capaz de comprar en barato y mover hacia arriba después.
Para que te hagas una idea, tengo una porción de 256 MB ejecutando unas cuantas cuentas de correo electrónico, 3 sitios web más o menos estáticos ejecutándose en Apache, MySQL ejecutándose (pero no haciendo mucho) y una buena cantidad de proxy pasando a través de él y está usando alrededor del 30% de la RAM. Eso ha tomado un poco de ajuste sin embargo.