It really depends on what you will be running, I have 1 gig and it's more than enough for me. (At least for now
Also it would depend on the OS, I recently read an article about Longhorn. They reccomend minimum 2gig because of all the power-hungry features.
Ps: The first computer i had didn't have any Memory at all, The good old Tandy TRS-80