If I could only get my kids into this. Nice write-up on a simple battle bot. Of course you need access to a metal CNC to cut out the body, and about $300, maybe more in parts.
http://www.instructables.com/id/Unskinny-Bot-3-lb-Horizontal-Spinner-Combat-Bot/