have you formatted the card in the Eclipse utility menu before trying to store anything to it?
If the answer is "yes", then you may want to use a smaller capacity card. A 16 MB is all you will ever need, even though today CFCs come in bigger sizes. Nor you need an extra fast CFC like those suitable for digital reflex cards.
These *standard* Sandisk models should work. A 512MB is still available: