My very first "non breadboard" circuit!

It's decoupling that you need. A 0.1uF on each chip.
For an explanation see:-

http://www.thebox.myzen.co.uk/Tutorial/De-coupling.html