Very good tutorial on how to build a starter $50 robot - click here.

Click here for link on building the versatile PolyBot Board: A Robot Controller Board
Using the Atmel ATMega32, designed by Dr. John Seng of the Computer Science department in Cal Poly State University – San Luis Obispo

Interested in AVR basic microcontrollers? – you might want to checkout AVR Freaks website.