How much do bones slow things down?

We're not having speed issues yet ... but all this talk is worrying Ad a little as he wants to keep it as optimized as possible and really why not?

How would you make each tire part of a single surface? Wouldn't they need to be part of the same mesh?