Ok, so I've been making some progress with this, so far got a LDAP server with a web page that allows you to add more users to it.
I've been using Daniel Tan's HOWTO on the whole thing. I think the main problem I encountered was just how complicated the whole LDAP structure is, so knowing what to type where

Now of course, this is where a new HOWTO might come in handy, so I promise that if I am successful I shall post one... post haste

R