Ah, just because you're average to yourself doesn't mean you're not above average or below for someone else. Have you tried making profile on some dating sites? That could help you and don't take rejections personal - it's just that someone is not interested and that's all. And I'll give you little "advance" answer: Stop seeking for love and start offering love, then things will come by themselves.
J