Good (cheap) flash memory chips?

I'm designing a solid state HDD* (Think USB keydrive, but IDE) and I
need to find some flash memory chips to work with. Does anyone know of
a good chip for this type of application? They will need to handle many
writes (10,000 or more), hold data with no power (or maybe with a
button cell?), and be relitively cheap on a Dollars to Gigabytes scale.
SMT DIP is best, but other packages are fine too.

Thanks,
Mike

* Yes, I know "solid state disk drive" is an oxymoron, but you get the
idea.

.