Votre "travail de loisir" consiste-t-il en un jeu massivement multijoueur gourmand en ressources que vous allez faire tourner pour vous-même et quelques amis ? Si c'est le cas, vous avez peut-être besoin de plus de RAM.
En général, 256 Mo de RAM seront absorbés par les installations par défaut de MySQL et d'Apache, mais avec quelques ajustements, vous pouvez facilement réduire l'utilisation de la mémoire, tout dépend du trafic que vous allez servir. Si vous êtes à l'aise pour jouer avec la configuration, 256 Mo devraient suffire pour un petit site statique de loisirs et quelques bases de données. Sinon, vous aurez probablement besoin de 512 Mo.
Un autre facteur à prendre en compte est votre besoin en bande passante - pourquoi en avez-vous besoin d'autant ? Que prévoyez-vous de servir ? Si vous avez besoin de beaucoup de bande passante, il se peut que vous ayez également besoin de beaucoup de ressources système.
La plupart des fournisseurs de VPS vous permettent de monter en charge, je sais que Slicehost le fait, donc vous pourriez être en mesure d'acheter à bas prix et de monter en charge par la suite.
Pour vous donner une idée approximative, j'ai une tranche de 256 Mo qui fait tourner quelques comptes de messagerie, 3 sites web assez statiques fonctionnant sous Apache, MySQL en cours d'exécution (mais sans faire grand-chose) et une bonne dose de proxy qui passe par là et qui utilise environ 30 % de la RAM. Cela a nécessité un certain nombre d'ajustements.