En mis tiempos, y por desgracia, esto podría estar muy desfasado (si es así, por favor, no me caneéis demasiado), una regla muy sencilla y aproximada era: el doble de swap que de ram.
El consenso hoy en dia es entre 512MB y 1024MB aunque hay gente que pone un poco mas. todo depende de lo que vallas a hacer con tu maquina. Hace tieeempo escribí un articulo del tema y fue duramente criticado pero con resultados positivos. http://orvtech.com/howto/cuanto-le-pongo-de-swap-a-mi-instalacion-de-linux/