As above confidence is key, but confidence comes from doing things because you want to do them. Wear the clothes that you like and make you feel good, style your hair in a way that suits you, and again, you like, and develop your interests in the rest of your life. Your looks will only be the most important thing about you in finding a relationship if they are what you are founding the relationship on. If you join groups and societies in things you are genuinely interested in and become engaged with them as a member, you are more likely to find a woman who has some real interests in common with you. Personally, the things I have found truly irresistible are talent, passion, and a good understanding of self. Funnily enough, this means that despite receiving a fair amount of attention, I haven't found anyone I am interested in being with, and am de-facto celibate for the foreseeable future.
Rather than rail against the heavens because of how unfair it is that people do not put time and effort into developing themselves as people I have decided to just focus on myself - if someone comes along that I am interested in, fantastic, and if they don't it doesn't matter, because my life is filled with other things.
In summary, focus on yourself, be clean-cut and well-dressed because it makes you feel good and to your own standards, don't worry if no one is paying attention to you, just make sure you yourself are paying attention to you, develop relationships (friendly and possibly otherwise) without any expectations except that you have interest in common which can enrich your lives, and let things develop naturally with people. For the right person there is nothing lacking in you, and vice versa.
And I also agree with the above: Rock what you got!