In my case, I'd give a talk at a conference like Webstock and note at the end (probably just in text on a slide, no need to say anything out loud) that I'm available for internal talks at private companies. If anyone in the audience asked me about this afterwards I'd put them in touch with the agency. The agency negotiates pricing / travel / etc, and also actively sells my talks in other media (taking out adverts in "CTO Monthly" promoting the 20 or so speakers and topics in their stable).
I'm pretty confident that the niche of companies that want to engage technical experts for a combination of tech talk + a day consulting in the office is big enough to support something like this. I just have no interest in doing it personally - the reason I want it to exist is so I don't have to negotiate / market / coordinate the above points myself.
I've only recently started doing 'proper' public speaking myself, after a varied history in acting, improvisation, coding and a failed attempt at student politics. It's a lot of fun, and my sort-of-plan is to get the rest of the year's gigs under my belt and then see if I feel confident/ready to charge, as I'm not being paid (just expenses covered) so far. To be honest, though, if I get a conference ticket and expenses out of it, that's fine for me right now..
There are plenty of speaking agencies for celebrities / motivational speakers, but nothing for technical speakers. I've been thinking for a while that there's an interesting business opportunity here - a speaking agency that specialises in technical topics ("the guy who created Solr" / "one of the Linux kernel comitters" / etc) and goes out and sells them to companies that want to know more about specific technologies.
[1] http://simonwillison.net/talks/