Andrew Koros has created a nice howto. It's written for RedHat but that shouldn't matter too much here: http://home.teleport.ch/simix/RPMS/Cyrus-imapd/contrib/Postfix+cyrus+postgreSQL+web-cyradm.pdf
HTH Simon
This looks like a very detailed guide and using MySQL rather than postfix won't make such a big difference here. Thanks for that nice link!
I'll post my results to this list afterwards ... maybe some quick and dirty setup guide using Woody :-)
Kind Regards,
Markus