How to get on the colloquium talk circuit?

In our most recent "how can we help you?" thread, a reader asks:

Suppose you've got a brand new book coming out, or a spicy new article, and you'd like to do some colloquium talks. How do you get into that circuit?

Excellent question! Do any readers have any helpful tips or other insights?