En el caso de una Desktop, podemos hacer una configuración de 4gb como algo genérico que va a funcionar bien sin inconvenientes. Si es una PC vieja y no tenemos mucho lugar en disco asignen lo que puedan, aunque sea simbólico.

Si es un Servidor, en algunos casos como al instalar un oracle, pide un tamaño considerable de SWAP, esto es por algún volcado que necesite hacer por algo específico. Caso contrario no hace falta que sea ni el doble de la RAM ni la misma cantidad. Podemos poner un valor genérico de 4GB y revisar siempre que no se este usando de manera constante.

Ejemplos:

En esta Desktop se ve que a pesar de tener RAM disponible, algunos objetos estáticos se encuentran en el SWAP.

zeque@localhost:~$ free -m
            total       used       free     shared    buffers     cached
Mem:          2003       1486        517          0         20        423
-/+ buffers/cache:       1041        962
Swap:         1184        470        714

En este server se ve que el SWAP no está siendo utilizado.

[root@localhost ~]# free -m
             total       used       free     shared    buffers     cached
Mem:          7939       7705        234          0        255       5819
-/+ buffers/cache:       1629       6309
Swap:         1992          0       1992

Este servidor no utiliza el SWAP casi en ninguna oportunidad. La vez que lo utilizó fue una que se llenó la cola de correo con 250.000 emails, si leyeron bien, a causa de un ataque, obviamente todo eso era inmanejable por la RAM y volcó al SWAP.
Si la maquina usa SWAP hay que agregar memoria, no hay muchas vueltas que darle, al menos que haya sido algo ocasional tal y como les comenté.