Long story short, I think a good partner is worth it, whether you're male or female. A relationship is a two-way street, and it requires effort and commitment from both parties involved. It's not going to be easy, and you'll have to wade through a lot to get there, but that's life.
If you're having trouble finding a partner, try making a genuine connection with someone. As another poster mentioned, he was pretty much consistently good friends with all his past partners (and current) before entering into a relationship. Just get out there, put yourself out into the world. If someone, male or female, is entering relationships on the sole basis of someone's appearance, why would you want to enter into a relationship that individual, anyway? It's doomed to fail. That's no loss.
If you are seeking something purely physical, that's different, but if you're seeking a long-term relationship, then you will have to work for it. Regardless, best of wishes. I hope you find what you're looking for, whatever that may be.