Go to the biggest hardware store near you. You will be amazed at what you can repurpose for your robot.
Also local salvage yards.
We here have Bunnings, they are the male version of a womans shoe store!
Most metals can be soldered, the main problem is the amount of heat required to get the solder to bond. More metal (thickness and conductivity) means more wattage required.
Daz