Arduino Minimum Specs

Yep, my mega168 is on a breadboard setup just like that.
All you need is the pullup to /Reset, & two capacitors w/ your crystal.