Quote: " but in theory, the speed of light is the maximum speed at which any matter may travel"
Not anymore, scientists did push something at a greater speed earlier this year. I just forget what it was.
Quote: "Also, do different materials have different speeds of atoms for same temperatures? Say I have two objects, both heated up to 500C and one is made of lead, the other aluminium. Would the atoms in the two objects be at the same speed?"
No, they are two different metals and have different melting points. You change the structure of the metal once it reaches a certain temperature, which depends on the type of metal.
Also, from the article about absolute hot talking about the core of the sun as being the hottest thing most people know, the surface is much hotter than its core.
"You're not going crazy. You're going sane in a crazy world!" ~Tick