Speaking from a purely Ubuntu perspective. You may want to wait until Dapper becomes stable (1st June), as the Gnome and Ubuntu developers have done a great job speeding things up, and reducing memory usage. It's noticeable, even on a amd64 machine.
You may also want to consider XUbuntu, which is a lightweight version of the distro which runs xfce. Or maybe something like DSL...