I used to have trouble with keeping it up with my first gf, I think because I was just totally nervous about being 'myself' around other people. I don't have much advice there, sorry.
If it's any consolation though, although I am fully equipped and able to have sex I haven't had it in 3 years now, and before that, 3 years again. Not EVERYBODY is having sex out there, although it sure does feel like it sometimes.
Any yeah...stay off Omegle. If you're looking for a cam community to show off in, try Camfrog which has adult rooms. You can use it for free though that restricts you to looking at 1 cam in a room at a time - also be warned that the male:female ratio is about 20:1.
Also, I understand completely what you mean about the starving man comparison - but remember it is not as bad as that. Sex is not vital to your ability to live like food or water is, and I think the more it becomes a problem to you, the bigger that problem gets. At least you have two hands!
you can go into rooms or you can find individuals to get into a private chat with. it's its on program you download not a site, but I think it would be exactly what you're looking for.