Unfortunately, find that perfect partner is not a case of improving your skills to find him, it is very much a case of having to be patient, whilst focusing on being happy for yourself.
I think many relationship fails because ultimately, people are -understandably-to desperate to find this other person and become too dependent too quickly on them to affect their happiness. As such, most are prepared to put a lot of efforts to start with, which is assumed by the other to be how they normally are, to fall down from the tree when they start to relax and show that their true self is not as perfect.
So my advice is, be yourself, try to enjoy your life as it is, and consider that finding someone to share all this with is just a bonus to life. If you are happy and active in life, people will come to you like magnet wherever you are.
If you do decide to try dating site, treat it as a fun experiment that was worth the laugh even if it amounts to nothing rather than an end to a mean. And as sillyswimmer said, don't go for the obvious ones (as the majority of women will go for), give those who might not have the best picture, or the amazing exciting profile, but who takes time and shows an interest in getting to to know you.