We have that camera and have a 2GB fujifilm SD memory card. We have had near 200 photos and a few small film clips on there all at once and still had lots more memory left. I dont think we will ever fill it up as we regulary transfer pics to the computer and back them up and wipe the memory card ready for lots more. I believe we paid about �15 for the memory card from Curries.
You can use the camera in the meantime as you do have a small amount of space.
Can I just say thats a good choice btw. We bought ours ready for the arrival of our baby and have not been dissappointed at all. IT has many different modes to suit all sorts of environments but keep it on baby mode as we can take pics indoors without the flash.