ok here's my fix. I don't have an oscilloscope so I can't check if it really does its job, but it looks like it should. Not too much wiring either.
You need:
* A TTL NAND gate chip: 7400 (pref. 74LS00, usually marked SN74LS00N). One for every two switches.
* Resistors. About 1 Kohm, or 1000 ohms. (code: brown-black-red) 1/4 watt is fine. Two for every switch.
* Something to put it on. Either protoboard, or a project board you can solder to.
Here's the schematic. The top one is a gate representation. For the people who haven't dealt with gates before, the boxy things with one flat and one rounded edge, with a bubble on rounded side, represent NAND gates. The bottom one is a diagram of how to wire it up.
Note that the bottom diagram has two microswitches on it. That's how to wire two switches to one chip. If you're only wiring one of them, just ignore the right hand side of the chip entirely (except for wiring the top right pin to 5v power - that must be there or the chip won't work.)
EDIT: I do believe they sell 7400 chips at Radio Shack. More expensive than anywhere else, but not too bad for only buying one or two.