I think the main reason why simulation speed seems to change with different fps is the method by which the initial velocity is set. If the initial separation is kept constant while the timestep is scaled by 1/10, say, the inital vel will the scaled by 10 too.
