Here is a really well documented robot build that is based on an ATmega8 AVR chip. The web site has detailed build instructions that include everything from making the chassis to programming the AVR chip.

More on How to make a robot for about $50