Breadboard with high frequency digital signals
12.5 Mhz (80 ns cycle) should be doable.

Wire up your clock lines first.  Pick placement that keeps them short and cut the jumpers to length so that you don't have big loopy antennas.  Verify that you are getting nice square clocks before wiring the rest.