Does anyone know where can I find tutorials covering the Blender Game Engine? I need a tutorial that uses Python programming instead of just setting the properties of Blender objects through the Blender interface. I already found documentation and reference sites, but I'm interested in something more "step-by-step", using some simple examples with a final result to achieve. Thank you!

Try their wiki. There are many good python scripting tutorials there.