Two days ago I sent the churn request. This morning there was a five hour outage, then I got my notification via SMS and email and now the new ISP does the bit-shuffling: Westnet.
As it turns out, I had to ring their support for some fine-print info; less than a minute of waiting, a reasonably competent fellow on the other end and now things just work.
Their service is pretty good; things like port blocking (mostly of MS-junk and backdoors) can be disabled via the customer care webform, their status email list allows to select plain text or HTML crud, etc.pp. Connectivity is also better than with the other provider, and I've got free PIPE access again (mainly important for mirrors and usenet).
My reverse dns request (via email, close to the end of normal business hours on a friday) got answered and fulfilled within 20 minutes.
And they even have a kickd, so I feel very much at home :-)