Picked up a 2GB SD card today. I was using 256MB, which is actually fine, but it's better to be free of space constraints (in photography and in life).
Regardless of your camera brand, you might find this site informative. I know I did, although some of the features discussed are Canon-specific:
The Canon Digital Learning Center is also a good resource for the Canon user: