More memory always helps. I have 2GB in my Macbook Pro now and could use more. 3GB would probably be good enough, but with the prices today, might as well do 4GB if you have the money to.
I'm ordering 4GB from OWC for my new iMac that is on order from Amazon.