I'm 35, and there is hope for old guys like us still. I live in Denver, which is a melting pot though. People move here in their mid to late 20s looking for a mate. This town is jam-packed with dudes though, so sometimes you have to be willing to play a little dirty to separate from the horde. The women get used to being fought over, which results in some over-inflated egos. KC has a better ratio and probably nicer women, but fewer single people overall.
I really don't want to be single at 40, because then your options come with a lot of baggage. My biological clock is ticking because I'm still undecided on having kids. I'd probably be fine with not having them.
As far as Internet dating in the "glory years" of 1997-2003--wow what a disaster. Back then it was a lot easier to pretend to not have a picture of yourself and most of them were truly blind dates. I met one spectacular woman and a plethora of lumps back then. A lot of the women were really weird and some didn't smell so good.
I gave up on the Internet before it became socially acceptable for "normal" people to use it for dating. My sister met her husband on EHarmony a couple years ago.They get along great and I didn't think she'd ever get along with anyone. Maybe if I'm still single at 36 I'll give the Internet another shot.