I am currently using 512mb on my Macbook (2 GB arrives tomorrow!) and it is alright for most everyday tasks.
Don't expect to run more then a couple of applications or more then 1 heavy application. I was starting to run into slowdowns after having Firefox, Adiumx, iTunes, Gizmo, and iPhoto running at the same time.