If you get
! [rejected] gh-pages -> gh-pages (non-fast forward)
when following the instructions to create a github project page, you might just try to delete the gh-pages branch
git push origin :gh-pages
and then push the gh-pages branch again
git push origin gh-pages
Hope it helps.
Emaad Manzoor: Thanks for this! Really needed it.