Hmm, well essay questions are in Moodle 1.6, and hopefully the random problem will be fixed. So you should be able to give random essay questions which could present the assignment and maybe it wouldn't be too hard to add an attachment functionality to the essay questions...
Hmm, with that you would have the function of uploading multiple files for grading, also...