Everyone is shallow to a certain extent. The fact is that a relationship never starts based off of intangibles. Relationships start because there is at some level a physical attraction between the two people, after they have gone out for a while, or even let's take a married couple for a while. Do you think when they're 50 or 60 they're still honestly physically attracted to the person? No. They might think their spouse is the most beautiful person in the world, but that is more so inner beauty they're talking about than out.
Although you can't build a relationship off of good looks alone, it does affect it to some degree.
Back on topic, if you can't even get past weight of yourself or others, how do you expect others to look past it? I'm good friends with several people who might be classed as overweight, some have great self-esteem, a lot of friends, and are in a good relationship with someone "skinny and good looking". Others don't have high self-esteem, don't really do a lot with friends, and naturally they aren't going to be going out with the best looking person in the world.
The truth is, like someone said above, beauty is subjective, it's not static unchanging thing. To someone, you might be the most beautiful girl he has ever seen, to others, you're just overweight. You need to carry yourself in a proud mannor, don't be ashamed of anything. Live each day the way YOU want to live it, and don't let others influence you in a negative way. I realize that's hard to do, but the people who truly don't care about what others think about them, are truly some of the happiest people in the world.