I don't know where you meet them, but I can tell you that I am about as normal as you get. I have had 4 relationships. I was always reasonable and resolution oriented. Have you tried asking your friends to introduce you to someone who is single that they know is o.k.?

The lube/condom isle -- roflmao!

I always found that people who didn't mind being single always had a charm and confidence which makes them appealing. I don't think that everyone likes being alone, but getting over the fears and anxieties is certainly a good to give off good energy.

I always tell friends, when you walk into a room, notice who is looking at you instead of looking for who you think is attractive and interesting.

School and volunteer opportunities are always a good place to start -- you'll at least have one thing in common.

Where do you live?
The WalMart in my town is mostly full of plygamists.

(Sometimes I wanna just show those plygamist boys that one man is worth 10 wives.)

Barnes & Noble...... I've met some nice there.

I find that I would rather meet someone for coffee at Starbuck's than hang out in a bar. Besides,a coffee shop is a lot safer than a bar. Maybe you'll become friends maybe you won't but at least you tried.
I also recommend meetup.com. They have a lot of social groups there.

Do the kind of things you enjoy with the primary focus on your enjoyment. I think you need to get out of the depressive funk in order to get the date, not the other way around.
If you wind up not meeting anyone, at least you've done a good thing for yourself. If you do wind up meeting them, you know already that you have something in common.

The condom aisle at Wal-Mart? Wouldn't that be where (some) guys go who already HAVE a sex partner?

Not if they were optimist!

Joshuattee