I also think this is severely under-utilized. Especially since you can often get hold of people on the phone that you'd never get an e-mail reply from, if you're just friendly but persistent with assistants etc..
I'm in the same situation as you with respect to being an introvert. It was agonizing work, but it also drove a significant portion of our revenue. An alternative if you can afford it is to talk to a professional lead generation company (though be careful that they reflect your brand well - this is one of those areas where it definitively does not pay to skimp and end up with some cowboy). The downside of the latter even if you find a good agency is that nothing beats getting direct feedback on what is right and wrong with your pitch.
FWIW, they are redesigning their website!
This, a thousand times over, is my biggest obstacle for cold calling. However, like anything, once you get into a good groove, the calls become easier and easier as you get more confidence in your pitch. Definitely something to just keep drilling away and practicing at!
rgraham's phrasing: "each call feels like an approaching disaster" is so spot on. It's terrifying and after it's over and went well (and even if it didn't go well), the feeling afterward is nothing short of exhilaration. However, I suspect after I've done a few hundred the fear and the exhilaration will both tame proportionately.
As for Erlang, all my new projects are written with the Nitrogen Web Framework (http://www.nitrogenproject.com), and will be using bits and pieces of my little blogging engine/CMS, Yabbie, which will soon be an open source and hosted project of mine.
That said, the BracketPal software is not currently planned to be open source, at least not at this time. I do want to find a way to tailor the service to smaller ad-hoc-type leagues (like a group of friends who regularly play volleyball together, do a fantasy league together, or who want to run like a weekly gaming league amongst themselves).
So there's that :)
One thing is for sure, I wouldn't see Adwords working terribly well for this market segment: most of these folks don't really know what exactly they're looking for, and since they just get things done with spreadsheets, they're not looking for (ie, not searching google) for solutions.
While I have Adwords experience for 5 years now (with my MMO guild hosting system), with my newest offering (Plug: Sports League Management - http://www.bracketpal.com), I knew that I'd be facing a much more established market with higher PPC and I'd be up against more established players with bigger budgets.
So, I faced my fears[1] and began a sample of calling Volleyball leagues in the Milwaukee Area, expecting rejection after rejection. So far, it's proven to be well worth it. Not knowing how to structure these kind of things, I pretty awkwardly and directly opened with something like:
Hi, My name is Jesse Gumm, I'm a software developer in the Milwaukee area and I'm in the process of getting a new product off the ground for running sports leagues, with a particular emphasis on volleyball leagues. It was used to run the leagues at Bradford Beach this summer, and I was wondering if you would be willing to sit down with me for a few minutes to try and see if maybe this would be a good fit for your company.
That (terrible) pitch landed me around a 60-70% success rate for setting up meetings, and of those, the majority of them sound like they'll be buying from me this coming summer, and at the very least, has turned into referrals for other leagues and other sports (since I'm much more active in the Milwaukee volleyball scene, it helps getting those referrals for other sports for which I've very limited information).
I'm gearing up for a massive cold-calling spree (just finishing a few critical features for a few Winter leagues I've got lined up), making an effort to call every volleyball league within 200 miles to see if they'll set up a personal meeting, before I start calling to try to sell the (what I think will be much harder to get) remote-desktop meeting. The article above and (the article linked in the comments: http://news.ycombinator.com/item?id=3234286) looks to be extremely valuable towards getting a better success rate, and is consistent with what I've been reading in sales and cold-calling books, regarding the success rate of setting up a conversation to find out the prospects pain points before pushing a product in their face.
[1] And fears they are. I have to psyche myself out before every call, despite the fact that all of my calls have been pleasant, and most of them have produced meetings. And after the call, while I'm energized to launch my product and work, I still have to psyche myself out AGAIN for the next call. It's really a difficult thing for me. I'm definitely not the kind of guy that approaches someone at a party and strikes up a conversation.