I almost feel sorry for Campingcapy. He came here with brimming enthusiasm and the bliss of ignorance, and in one fell swoop had his misconceptions and fantasies ripped away.
I know that the members here COULD offer really useful advice if the question was phrased better. Adding information about current experience and fitness would be a start. Has the OP camped much, done bushcraft, what and where? Do they have gear already or are they going to have to shop for stuff? What sort of things do they want to see and experience on this trip? How long do they have, how long do they want to be travelling, or do they want to just stay in one place?
The problem is that the gulf between where the OP appears to be now, and where he was suggesting that he wanted to be in a short time makes for an almost irresistible opportunity to insert some reality. I think I probably felt the same sense of incredulity when I was answering a young chap's thread about creating a dog village in the forest as a way to deal with strays in Eastern Europe. There is something inherently humorous in the situation, I think that this sketch by Monty Python sums things up rather well.
[video=youtube;a00cHtT9BKE]https://www.youtube.com/watch?v=a00cHtT9BKE[/video]
All that said. If the OP is looking for an adventure, it is certainly possible to do such a thing on a far lower budget than most tourist on TripAdvisor will suggest. Its about managing expectations. If you are fit enough to ride a bike over long distance, then that can work, but you need to be fit. Guys where I work nonchalantly talk about doing 50-70 miles after work during the summer. They could cycle tour no problem. If you wild camp and cook simple food, your daily expenditure can be kept low. Forget living off the land. Fishing is nice and a fish is a bonus, don't count on it. You want to enjoy your trip, not be worrying about whether you can find enough to eat.
A hammock/bug net/tarp system can work, as can a smaller tent. If there are two of you a light three man tent can be a good choice.
Here is another thing to think about. If you are serious about doing something adventurous, don't let something like the response to your initial questions put you off. Learn by it, go away, do some more reading and research and come back and ask slightly better informed questions aimed at a more focused goal and I think you will get information that you will find more useful.
ATB
Chris