What OS are you running?
If you're running WinXP, 512MB is the "minimum." If you're doing a lot of work with audio, video, photo editing/artistic stuff, go for 1024. If you're just surfing the 'net, checking e-mail, playing games, and using MS Office, 512 should be enough.