And what's
funny is that there now seems to be some stuff out there
 that's
 offering as simple as single gates in a small surface-mount package. 
 The first one
of those I saw was a single-gate NAND in a 5-pin
 pseudo-SOT-23 package (don't know the proper designation) on a Palm
 Pilot memory board over 10 years ago.  I still have some older Palms
 that might be upgradable, but you need both the RAM chip _and_ an
 extra NAND to fully populate the partially-empty boards.
 No idea where to get just a couple of those these days.  Probably the
 easiest thing is to scrape them off of a Palm SIMM from an old Palm
 with a broken screen. 
 
    Motorola has a whole line. You can find it on farnell, digikey, mouser,
and all good electronic suppliers :o)