Unless you are shooting lots of video or RAW a 4GB card is complete overkill. You also run the risk of "all your eggs in one basket". While CF cards are extremely robust, cameras do sometimes screw up and corrupt them.

Several 512MB/1GB cards is a better idea, in my opinion.

And to answer Phillip's question, yes the cards will work.