I tried to setup the FPS recording for the game engine in the render and also world tab of the blender game engine to 30 FPS (or anything else then 60FPS).
After Recording the animation It seems too slow. if i want to see the animation playing correctly i need to go to 'Blender Render' and change the framerate to 60 fps.
I attached a simple example of a box moving forward. play and record the game, then play it and see that it plays half of the speed. then go to blender render and change FPS to 60 and see that it plays correctly.