Hmmm, wirlybird, I actually have folders, and a fair number of files, on the card. I did delete some and it didn't seem to help.
Anyway, I just went out and got exactly what you suggested - Sandisk 8 gig Class 4 SDHC double pack. We'll see what happens when i test it.