This project was a challenge to create a wall avoiding rolling robot called "Walbot". The bot uses an Arduino and is very effective at avoiding obstacles, almost giving it a neurotic personality. Check out the video for details and follow the how-to link below.
Build a wall avoiding robot!
http://blog.makezine.com/archive/2008/04/robot_avoids_walls_needs.html