If you are moving your characters with nxOgre physics, you should post there about smoothing movement. If, you are just moving the character directly with input, just use a smoothing value multiplied by the movement speed to always get the same motion whether the frame took 22ms to render or 1 second.