In my opinion the most obvious advice has not been mentioned- go to India or Africa. The main point is the money factor, and these places have not been spoilt by the tourist trade (generally)- I assume you live in a western country, and thus can live like a relative king for a very long time on very little cash. I spent about 5 months in India and spent about $4000 Australian dollars- my budget was about $20 dollars a day- and when your hiking through the himalayas there is nowhere to spend money- so often you are well under budget. The $4000 includes air fare- so I really spent absolutely fuck all! When I mentioned how much I was budgeting each day, about 450 rupees, locals would gasp in astonishment because it`s a hell of a lot of money for them. Unlike South East Asia it is easier to integrate into normal Indian society- not be constantly pestered by tour guides,@drug dealers, pimps etc. It is kind of harsh for us Westerners to exploit economic exchange rates differences but, fuck, it`s just so convenient. India is good, but many people will try to rip you off- so you got to learn to be tough- plenty of beggars support themselves from tourist dollars- so learn to NOT TO BREAK STRIDE- if you go, you`ll know what I mean. This works when crossing deadly roads as well. You will see full on poverty, which really opens your eyes, and then you can judge that no matter how poor someone seems, if they have two arms and two legs then they shouldn`t be begging. At one temple I vistied the main who would look after visitor`s shoes (you can`t wear shoes inside Hindu temples)@had only one leg, and no arms!, but he was working for his money- he performed a role in society and for that I tipped him generously- he deserved it. A moment I will always remember is giving a leper a few coins and they fell to the ground, and I had to pick them up and carefully place them into the stub of his arm as he had a palm, but no fingers at all... Some fucked up shit.
And if you are brave enough to venture into Africa, or even the Indian state of Bihar, or even fly into bangladesh (which I did one trip, then travelled overland into India) you will see some life changing stuff- places where dead bodies are found floating in rivers by children, and they casually drag them out of the water and continue swimming, places where if there is a particularly cold spell of weather you will see at least one or two public funeral processions (with open corpses) and open cremations- they can`t affor d anything but lighting a fire on some unused piece of land, places where to buy meat means you must witness the slaughter of a live animal, a must see for any non-vegetarian who has ever dissed a vegetarian for having a bleeding heart, you will see street dogs and the life they live compared to the fucking cushy lives our pets have at home- they have to eat dead animals like cows and goats which no-one has any reason to clean up- one image I will NEVER forget was a litter of three cute little puppies born on a pile of rubbish- one had died, and their mother was absent, so the two of them (barely 2 weeks old- their eyes wear not entirely open) were eating their dead sibling, whilst small children collected plastic, newspapers and bottles for recycling to earn the equivalent of 20 australian cents a day (per kilo!) work that out in US dollars... really makes you appreciate life) , met children who have no idea of the concept of family, or parents, or how even old they are (one 9 day camel safari I took, one kid said he is about 9 years old ( but was a chain smoker and an alcoholic) but his `brother` said he was 15- fucked if I know who was telling the truth) , never having been raised by family, never been to school ... I could rant on for so long about some of the things I saw which I will remember for my entire life.
Not the best place to go if you want parties, drugs etc. but incredibly friendly people- you will spend many a night visiting some random stranger`s house and stay the night for free with authentic Indian home cooked food. It really depends on how much you like your western conveniences- if you can learn to shit on a squat toilet, live off fruit and biscuits, and don`t mind having the shits every now and then, you will love it. Your immune system will develop and you will be able to eat almost any street food or unhygienic omelettes served on newspaper at train stations. I urge you to visit India- avoid the tourist traps like Rajasthan, the main cities (Delhi, Mumbai, Kolkatta etc.) and just jump on a train (good luck buying a ticket, this is an amazing exercise in itself- you know how to manouvre yourself in a mosh pit?) and go to some obscure temple or random town. My only recommendations for the BEST experiences- visit Balaji temple near Rajasthan- wher ethey perform exorcisms and you see some seriously fucked up (supposedly possessed) people, and the awesomely inspiring Dilwara temples in Mt Abu (also in Rajasthan) where if you survive the bus ride you will find a story in carved into every surface in the temple. Aside from the tourist stiuff- I particularly loved the north- hitching rides with random trucks, literally leaping onto the sides as they slow down for you, or you could chop 50 rupess to a passing jeep and climb onto the roof as it careers down roads infested with pot-holes with a 50 metre drop on one side, with (the maximum I experienced) 19 people- a mother with a baby, a man with a goat and sack between his teeth and 10 kg of peanuts.. basically if you care little for safety, hygiene, order, manners... then visit India- very cheaply and you will come back much the wiser.
This post has become longer than I intended.
good luck-- STEP OUT OF YOUR COMFORT ZONE!!