I was thinking about your post today, and I remembered a bit of good advice someone gave me before I went traveling which was to go and book a flight now. Literally just go and do it. At the very least set yourself a deadline, in a few weeks time and say "I'll book it on that day" and stick to...
I'd go do some traveling. If you get yourself out to Australia, spend a few months fruit picking and you can earn some money to then travel around with. Also if you're traveling on your own you'll meet people to travel around with while your fruit picking.
All in all going traveling on your own...