Maybe you're chasing the wrong type of girls? There are plenty of people who moan about being single because they're only chasing the prettiest people. If you're not already doing so, you could try (I know this may sound shallow) going after girls that are on a similar attractive level to you? Maybe you would have more success doing so and also it will give you experience in interacting with girls and being in a relationship.
Do you work? Try talking to the girls at work. Flirt with them a little, see what makes them tick. This will give you more confidence when approaching girls.
I haven't tried this myself but you could try looking into PUA if you want tips on picking up girls in a non-club/bar atmosphere. There are some forums on here that you can meet other wannabe PUA's in your area.
If you don't do this already, STOP PUTTING GIRLS ON A PEDESTAL (most important). Seriously chatting up girls isn't a life or death matter. Treat it as a bit of fun. Girls are not demi-gods so don't lick their arses! Flirt with them, be a bit cocky with them and just HAVE FUN.
Prepare for rejection. The key to success with girls is dealing with rejection (second most important). Once you have that mastered rejection then getting girls will become second nature. Remember not every girl will want to date you and many girls will reject for many reasons NOT the fact that they don't like you.
Dress better. Not like the douches from Topman but dress trendy. Girls don't like people who cant look after themselves.
Go to gym not only because girls love a good body but also because it will give you more confidence and increase your self worth.
Get a new hairstyle. Nothing too extreme but something that looks good. Try out different styles to see what suits you. Again, confidence booster.
So yeah here's a start lol Remember you're here on this earth once, if you want something so bad then fight for it and you WILL be successful. If you give up you will single forever. Cold hard truth.