So, you asked the internet for advice with this problem? Either you're desperate for internet approval, or haven't yet come to the conclusion that your happiness isn't derived from other people.Thomas Rembrandt said:It seems nowadays, that everywhere I go on the internet people seem eager to "advise" me (or the reader) to get a life, to get laid or to find yourself a girl.
That said, having a girlfriend has been a very fulfilling experience for me personally. Of course it's difficult - nothing worthwhile is ever perfect from the get-go. Having someone who sticks up for you because they want to is one of the most satisfying things I've ever known. Whether you're hetero or homo, the type of companionship you get from a romantic relationship far outweighs the immediate benefit of sex.
Since you're asking, my advice is that you start by talking to girls - in person. You can find them pretty much anywhere, and as long as you don't treat them like meat, eventually you'll find one that can't seem to get enough of you. Look in places where they expect to be social - the pharmacy section at the grocery store is not one of them. Try produce, or the checkout lanes. Better yet, take up an activity that you find interesting; try an art class or something. That way, you have something to talk about other than coupons and fresh melon.