The VCS systems themselves (git, hg, and svn) can all run at your local machine without problem (other than you having to wrap your head around this way of working). They are just 1 or 2 command-line programs, that's all.
Obviously you won't have off-line storage, or easy sharing with friends (which you get with a hosting site). Just make backups of the repository, like you do with all your data that you like to keep across disk crashes and other hazards.
The hosting sites pretend they are crucial for using the VCS (and they are if you need an issue tracker, wiki, and web interface, or want collaborative development in some form).
Github has paid private projects afaik, but you may also want to try bitbucket, I don't know their requirements.
As said, for single person projects they don't add much other than safe storage and some web-based services.
If you just want to experiment with "remote repositories" (in git or hg), a local clone at your disk will work exactly the same, but a lot faster, as the bandwidth of a disk is higher than the bandwidth of the Internet :)