Ayuda con Git en Windows y Github

Buenas!

Estoy intentando crear un repositorio en GitHub, pero no lo consigo. El problema es que no tengo mucha idea de los pasos que debo llevar a cabo para realizarlo correctamente.

Me podríais explicar los pasos que debo realizar para crear un repositorio en GitHub y crearme un proyecto en local para poder subirlo. Es que no entiendo muy bien el funcionamiento de este.
Tampoco entiendo lo que hay que hacer para generar una key para poder subir al repositorio un proyecto y el por qué hay que hacer esto.

He estado viendo videos en Youtube sobre el tema, pero no me manejo muy bien en inglés aún, y me quedan muchas dudas.

Me he instalado de http://code.google.com/p/msysgit/downloads/list?can=3 la aplicación llamada Git-1.7.3.1-preview20101002.exe . ¿esto es el cliente Git? ¿O el servidor para poder tener repositorios en mi máquina?

Aparte me he inslado el TortoiseGit.

Además he visto que también está Cygwin... (http://www.cygwin.com/) ¿esto que es?

En resumen, quiero saber como crearme un repositorio free en GitHub y un proyecto en local que trabaje con este repositorio.

Muchísimas Gracias por todo de antemano...

Saludos!