WHOOO! Finally figured it out after some google-fu
For others' reference, here are the steps I took:
Create your new repo on Github, take note of the https:// address in the edit bar (not url bar)
Install Git Bash from the Git website
http://git-scm.com/downloads/
Open Git Bash
Type the following:
(Replacing "Username" with your Username, and "directory" with your directory.)
Code:
cd /c/Users/Username/directory-of-project/
Should now show a yellow highlighted directory preceded by a tilde (~)
Verifies that the current directory is the one typed above
If it pops up an error message "LF will be replaced by... ", type the following: (If not, continue)
Code:
git config user.email "Your email address"
git config user.name "Your name"
git add .
Continuing...
Code:
git commit -m 'initial commit message'
git remote add origin https://github.com/YourAccountName/Project.git
That last address is the one I mentioned to take note of earlier
Code:
git push origin master
At this point it will give you a login prompt for github. When you type the username and password the characters will be invisible, but they're there. It confused me at first.
It may give you an error. If not, great, if so, type
Code:
git pull origin master
and then when that succeeds,
Code:
git push origin master
And now you should be done. Refresh your github repository page and the code should be there.