Here's a Fedora package:
https://bugzilla.redhat.com/show_bug.cgi?id=477313

I don't think this is packaged in Debian yet, so I had to make a few
decisions about packaging:

 - the ocamlfind name is 'preludeml'
 - the package name (in Fedora) is ocaml-preludeml
 - no upstream versions, so I packaged it as "version 0.1", dated 20080922

Rich.

-- 
Richard Jones
Red Hat