Should I give up on dating?(Mature advice only)?

I'm 34 in great shape and have a giving personality--which I consider a rare, positive quality. I have a job and graduated college in the top 10% of my cl. I've tried every thing imaginable to increase my friendship network and dating prospects, including personals, dance clubs, bookstores, laundry mats, and just approaching strangers. I still can't get a date with a slim woman who has no kids and doesn't smoke. I've even considered relocating since I'm part Latino from Knoville, TN to a more progressive city like Atlanta. I can't afford to do that now. Is there a point when I should stop looking and accept that fact that there is something that is repelling people? I do have a larger than average nose...I think I look Italian or somewhat Arab--but surely this is not the reason--or is it? Being dateless makes it hard to feel like a man sometimes...any advice or even a friendship would be appreciated. I don't usually sound so desparate, but I am at wits end.