You don't sound too timid You managed to write what you are feeling and thinking and that's a brave move.

I don't have a large cirlce of close friends and I don't have much to say to people that I do talk too... yep no on really cares what I had for breakfast either but it's a great way to start a conversation... but to me sounds like you don't have any issues with the small talk.

Joining a group or club is a great way to get you out and about, meeting different people that may or may not have similar interests to you (if its a group that you are interested in then most of the people there will share something in common with you).

Is there any club or groups that you can join?

Finding someone to share your life with is hard (even for those who have been in relationships)... you never know what the future holds so just go with the flow and usually the world works in your favour

If all else fails.. online dating?

Oh and most people like to talk about themselves... so half the battle is won if you can talk about their interests.