Now it is just a matter of fixing everything together a little more permanently. I used a little prototyping PCB I got from Radioshack a while back, you can use anything you want. A word of caution tough, this circuit doesn't have an on/off switch. I originally wasn't sure if I would be able to retrieve this after I... tested... it, so I didn't bother including one. It would be a good idea to add one, because at the moment the only way to turn it off is to remove the IC from the socket (and every time you do that you risk bending/breaking the leads).
When you finish with that, it's time to test out your new toy. Have fun!
Credit goes to
Ladyada (Limor), who's site has been extremely helpful getting me started with AVR microcontrollers.