After experimenting a little with variable time steps, I switched to using a fixed time step to update my game objects independently of the current framerate. When things are being rendered, I interpolate each object's position, rotation and so on between the last two states.
However, what do I do the first time an object is being rendered? There is no previous state I can use, since the object has just been created with its initial state.