In Git 1.7.0 and later, you can checkout a new branch by using:
git checkout -b <branch>
Which will help in Editing files, add and commit following which, it will then push with the -u (short for --set-upstream) option:
git push -u origin <branch>
Git will set up the tracking information during the push.