How do I contribute to other's code in GitHub?

There is a great Railscast video here that walks you through the process. It also has a number of good tips such as showing how to determine which branch you might want to work on when contributing, using tests, submodules, etc.

While this screencast is primarily focused on Rails developers most of the information is valid for contributing to any open source project.