если машина периодически должна усыпляться (suspend2-ядро для лаптопов и десктопов), то общий размер всех swap-разделов/файлов должен быть не меньше размера RAM (в случае опционального сжатия образа памяти можно чуть меньше).
Вообще, от задач зависит. У меня, например, довольно часто активно свапится при 512 MB RAM. Особенно при работающих OpenOffice.org, firefox, vmware server и двух сеансах GNOME.

Если еще пустить сборку чего-нибудь тяжелого си плюсатого (KDE, скажем

), 512 MB свап-раздел забьётся под завязку.
Вопрос часто подымается. Особенно в рассылке LKML
http://kerneltrap.org/node/3202