ATiny CPUs are arealy cheap..well relatively speaking compared to the full blown…But, you need to program them. Here is a nice writeup on making a shield for arduino to do so.
http://www.instructables.com/id/ATtiny-Programming-Shield-for-Arduino-1/