Ocuri,
I know that I saw something on the lonely planet website about postings for people that were looking for traveling companions, but couldn't find it when I was just looking now. I did find this -
Solo Travel for Women which looked quite interesting.
My daughter (also 23) has been doing some solo travel in Asia but not for more then a day or two and then she hooks up with a friend. She has told me that Thailand was just phenomenal for a vacation. She's just finishing up a year of teaching in China and was able to get to Thailand twice and did some rock climbing, hiking and went to some wonderful beaches. She has a good friend who is teaching there, also for a year. It just occured to me that visiting friends abroad is something she and her friends do. She had three people visit her in China and she also visited a friend in S.Korea. Got any friends that are overseas?
Oops, just realized that you may not be a woman. My apologies!