I have created a Git repository on my Desktop machine (Windows 7) with:
git init
git add
git commit -m \"added my files\"
I normally create a bare repository locally and then scp that repository to the server when I'm setting up a remote repository.
For example,
cd c:\gits
git clone --bare c:\path\to\local\repository\some_project
which creates some_project.git.
Then,
scp -r some_project.git login@some.server:/path/to/remote/gits/.
enter your password or maybe you already have public/private key access working.