I have a Thinkpad T23 that runs Debian testing and have been running with 768MB for years without any issues. But I don't use Gnome or KDE, I use a very good window manager called xmonad. That uses ~5MB ram, I could not get by with using this much if I used Gnome or KDE. For those the more ram the better. But yes having more ram does not hurt 😉