256mb cards are getting pretty cheap and are virtually bottomless in a 2mp camera. I took tons of pics and short videos the week I was in acapulco and still had quite a bit of room left and you never have to worry about taking your memory out of the camera to store/replace a new one.
As a side note, I took my memory stick the the printing kiosk at Walgreens and made 30 beautiful prints in about 5 minutes for 29 cents a piece. Makes me wonder why I spent all that money on the Epson, inks and papers...course there are pics not suitable for printing at Walgreens:evil: