I am going to try and give you (what I consider to be) useful, as oppose to consolitory, advice. Appologies if it comes of as harsh or uncaring -- that is not my intent. I personally believe that it's better to acknowledge the negative, and then head towards the positive than getting caught up in trying to dismiss the negative directly. This is a map that worked for me:-
i, too, am a bloke who has been hit with the ugly stick. I'm going to be controvential and tell you that: yes, you are probably are ugly -- if that many women online turn you down, probably the pictures are putting women off. Since a very lonely adolescence I have, however, managed to turn things around get together with a few women so maybe I can give you some pointers. I really am quite ugly. I was told regularly as an adolescent. It is demonstrated to me regularly now (i'm 22).
First of all: contrary to your belief, women do not rate looks as very important. And what they mean by looks actually means: confidence, dress sense, the way you carry yourself and a lot of other things. Using the internet personals is a bad idea beacause:
a) you are judged largely on your simple visual appearance. You could probably be perceived as much more attractive in person, as a dynamic entity.
B) men outnumbered women significantly (up to 10-1) on those things (despite the sites taking labours to hide that fact), so the women are looking to veto you on whatever they can. You have managed to find the worst possible audience in my opinion.
The vast majority of relationships I know of came about through meeting socially, i.E. Through mutual friends. People like us benefit from presenting ourselves as ambigous between friend/lover initially. (do not act asexual though; and beware of befriending in the hope of making a gf later). Social occassions do this perfectly. This is probably where your future girlfriend will come from. If you want more opportunities (and I suggest you do), then join lots of clubs, societies, learn salsa, whatever -- just get out there and interact.
Once you've met socially, looks fall even further down the list. It's really down to personality. Honestly. One woman I got together with was model beautiful. I got her largely because I had something in common with her: we were both socially ostracized in our own ways. Her because nearly all women were envious, and men couldn't see past her beauty and treat her like a human being; and I was ostracized because of looks/being a bit wierd. I could relate to her experience better than the vast majority of (more attractive) guys.
Part of it is belief. If you think of yourself as unattractive, then people will see you as unattractive. It will be projected in your body language. So you need to either: 1) stop thinking of yourself as unattractive; or 2) realize that looks really don't matter as much as you think.
And a final note: i'm guessing that if you think looks matter to girls that's probably a reflection of looks in girls mattering to you. If you really search your soul, you will probably realize that looks matter to you to a significant extent because you want your peers' approval of your choice of mate. I think the same is true, or even more true, of women. Realizing your own bias, if you have it, may open doors for you -- do you really care what your peers think? Also, use this information will tell you that targetting women who are away from their friends will be profitable. You will get a fairer shot. So, again, consider clubs and societies carefully, and lone women whenever you happen to bump into. (once you're off the starting square in the relationship the peer factor will become successively less important).
Good luck! Try to see the positive, and focus on what you can change (your attitudes, dress sense, etc.) rather on what you can't. When looks don't matter to you they will, by reflection, cease to matter to the women you are interested in either. Also dispell any belief you have in a woman being "out of your league"; there is no such thing.