Not trying to sound patronizing, but I personally don't think anybody is ugly because of their appearance. Sure, there are varying levels of physical attractiveness, but that doesn't make them ugly, as in completely repulsive. The only people I've ever found ugly are people whose personalities are such.
Okay, most people are going to be attracted at first glance by looks, but that's just a short-cut. Pretty people get laid easily. Whoop de doo. By the sounds of it your want a proper girlfriend, somebody with depth, somebody with character. So you just have to get yourself out there and sell yourself. Maybe the girl of your dreams won't be attracted to you instantly (although she may do) but when she gets to know you, and you to her, the chemistry will just be there and you'll have found each other.
Don't ever put yourself down man. You're not inferior to somebody just because they're supposedly cute, and you're not unattractive just because you don't have a girlfriend. You are just meeting the wrong girls. Get your * * * out there and meet new people. Think about what your qualities are and start to feel confident about yourself, that'll do wonders for your chances. You have something decent to offer the opposite sex, right? Because I guarantee there are women out there who aren't so shallow as to only want a "cute" face.