Did you ever think it doesn't have to do with your looks? It's easy to blame her and call her shallow, but the truth is ugly people hook up all the time. You can't change your face, but you can change your attitude.
When I went out with a guy (yes I am a girl yeah yeah) he spent the whole time making really, REALLY stupid jokes and putting his arms all over me. Then he says I don't like him because of his looks (he looks fine) or his nerdy hobbies (I am more of a nerd then him). The real reason is our personalities didn't mesh at all.
Though in the end he moved on and has gf while I'm still single, lol. So I guess he found someone who likes his stupid jokes, you just have to find someone who's personality goes well with yours.