Hitchhiking is still one of the cheapest and best ways to get around. You'll meet a lot of friendly people and you generally only have to pay for local transport. Hitchwiki is definitely the best place to find more information about hitchhiking.
See sailing for more information about hitchhiking boats.
See this article for a introduction on competitive hitchhiking.
- Hitchwiki page on competitive hitchhiking.