Well, I don't know what could have changed but I do have an error with maildirmake now. For reference, this is OpenSuSE 11.1.
our:/var/vmail/longdomainname.com # su vmail
vmail@our:~/longdomainname.com> maildirmake /var/vmail/longdomainname.com/ed
Program 'maildirmake' is present in package 'courier-imap', which is installed on your system.
Absolute path to 'maildirmake' is '/usr/bin/maildirmake'. Please check your $PATH variable to see whether it contains the mentioned path.
bash: maildirmake: command not found