First the long answer-- (Why do I always get carried away at the keyboard?)
If you're only running a 1MHz 6502 and a couple of similarly slow peripheral ICs, you can get away with some pretty sloppy construction and it'll still work. However until you've worked in some kind of engineering at the higher frequencies, it's hard to grasp just how much stray inductance and capacitance your connections have, and how severely they can hamper operations when you do drop some faster parts in and turn up the clock speed.
Even in our electronics for private aircraft, I comonly get an installer calling from a hangar somewhere having a devil of a time with noise getting into our system, and it virtually always turns out that they thought ground is ground is ground, and their ground scheme is all messed up. The fact is that any length of conductor, even wing spars and large aluminum aircraft fuselage structural members do not have zero ohms impedance between two places. If a current is passed through this non-0 impedance, you develop a voltage across it, which could end up referencing an input against a noise signal instead of a quiet ground.
One result of the same concept in a digital circuit board is ground bounce. To make a silly but perhaps
easier-to-understand analogy, imagine lying on an air mattress in a calm swimming pool, and then someone jumps in and you suddenly find yourself bobbing up and down. An IC's output which should be at a steady state does this when it is referenced against a ground that is going up and down as a result of other outputs changing the load on the ground connections. The supposedly steady-state output can easily go up and down enough to change states, and even repeatedly trigger a flip-flop or something that shouldn't be getting triggered at the time. When you see it on the oscilloscope, you will see that the ringing takes time to die out. If the clock speed is fast enough that there's not time for the ringing to die out before you're into the critical set-up time, what is the processor, memory, or other IC input supposed to latch onto? You'll have reliability problems which will probably turn the whole thing non-operational.
For a good discusson on ground bounce, see Fairchild's applications note AN-640 at
http://www.fairchildsemi.com/an/AN/AN-640.pdf If it seems all too theoretical, at least look at the design rules near the end to keep the problems from turning all too real. Another ap. note on design considerations, including decoupling requirements is AN-520 at
http://www.fairchildsemi.com/ms/MS/MS-520.pdf . If you still haven't had enough math and graphs and so on, see AN-340 on transmission-line effects at
http://www.fairchildsemi.com/an/AN/AN-340.pdf . If you have even a small grasp on these concepts, you can make some really first-rate home computer designs.
Now if you really want the short answer, use a small board with parts close together so the connections are no longer than necessary, and do put a .01uF from power to ground at each IC, keeping the connections to the IC's power and ground pins just as short as possible. Bigger capacitors are not usually better. In fact with the lead inductance, a .1uF capacitor may actually turn inductive at only 15MHz which is almost a low enough frequency to start ruining a 1MHz square wave. With the same lead length and orientation relative to other wires and things on the board, the .01uF capacitor will move that resonance up to about 50MHz. Ideally you'd have power and ground planes; but next-best would probably be to have kind of a star arrangement so all the power and ground connections go to a central power distribution point on the board, in addition to daisy-chaining them.
It wouldn't hurt to put a second capacitor to your other uP power pin, but the WDC 65c02 in a DIP only has ground on pin 21, while pin 1 is the VP\ (vector pull) output. The other packages, PLCC and PQFP, have extra power and ground pins, and in addition, the connections from the board to the die (the actual chip inside the IC) are shorter due to the smaller packages, so they're better suited for higher speeds.
Garth