I agree. I looked and looked and he never appeared. I stoped looking and caring about finding a "relationship" because I started thinking he'd never show up, and then he found me.

Stop looking, be accessible, and live the life you want to live. It sucks for a while, and it's lonely for a while, but you can make yourself override the lonliness by filling it with other things. He (or she) will show up eventually.

And for the record, I believe that no hope is worse.