Fairly recently.
Anyways, 256 MB cards are cheap as borscht these days, and 512 MB cards prices are coming down too, so it's MUCH cheaper to get 2 512 MB cards and even cheaper to get 4 256 MB cards.
For most people, I think more than one card is a better idea anyway:
1 GB - card gets corrupted - lose 600 4 MP pictures.
256 MB - card gets corrupted - lose 150 4 MP pictures.
I have had two different cards corrupt themselves on me. Fortunately they only had a couple of worthless pictures on them. They can be easily reformatted but in the meantime you lose the content. So since then I've learned that bigger isn't necessarily better.
It may be useful if you take a lot of .raw or .tif pictures though, since one 5 MP image is around 15 MB.