Don't know about AVR, but Micrcochip (PIC) has many DIP microcontrollers. You would need a programmer, the PICKit 2 or 3 is cheap and reliable. And the only solftware you need is free from Microchip (IDE, assembler, and C compilers) You can get either of the programmers with a demo board to get you started, but making your own boards is also easy. The only external componenents necessary are a 100nF capacitor and a 10K resistor, which you can also skip if you disable the MCRL (reset) pin. I put a 5 pin header on all of my boards, which allows you program the chip in circuit, which is way better than swapping it in and out every time.
Once you have learned the tools, you will never use a 555's and logic gates again!
Bob