You have enough memory to store over 200 photo's. Also most places now have interent cafe's so maybe you could purchase a USN memory Stick (Saw one on ebay (256Mb) for about 35 quid. When camera is full copy files to pc via usb and then copy them to USB stick. Delete images off camera and happy snapping again.
Failing that I used to go through pictures one by one and delete the naff ones and carying on snapping. As a last resort maybe you could email them back to yourself - slow but job done.