So I have patched the security holes in CataBlog and committed the new revision to the WordPress Plugin Repository. So far it is not showing up in searches, but I noticed that I am now able to go directly to the plugins page. So if you cannot find CataBlog go to http://wordpress.org/extend/plugins/catablog/. This whole experience is a bit disappointing, I must say, but from now on I will be more diligent about security and hopefully this will never be a problem again.
Please note that the download links from this site should now be working 🙂