Installing Lotus Domino isn’t easy but it is not that hard either. I recently had to install Domino server 6.5 and found this document very concise and helpful.
Installing Lotus Domino Server on Windows
Lotus Domino Administrator 6 Help – The Domino Server Setup program