First of all, the WP-APML plugin is now part of the APML-Library and can be downloaded from the APML SVN.
There is now also a script for older WordPress versions available. This first version only supports categories to APML, but I want to support UTW 3 and Simple-Tagging soon. If you have any ideas or suggestions, feel free to write a comment.