Try plywood of thickness of 2mm-6mm. Anything thicker than that will be difficult to work with(to cut, drill holes, etc), anything thinner will probably not be strong enough. Plywood is easier to find.
If you have the tools and the time try using metal.
Good quality cardboard could also be used(keep this as your last option though).
Finally check out the robot building materials tutorial in the website.