In hostels in most parts of the world it is really easy to meet others and many of them will be travelling solo too.Where are you thinking of going?You could try the travel companions forum on this site - if you specify where you are going and when it is quite possible you will get responses from other people with similar plans.