xD-Picture cards look like a good possibility. They seem to be simply Nand flash chips repackaged. See here... [Only registered and activated users can see links. ]

So the remaining challenge is the wiring!