I have a hard time meeting random new people as well. My best advice I can give is to try to go to local events, and try to mix with people there.

Do you have to deal with coworkers in your job? They can help you network away to find new friends.