I used Notes and Domino in 97-98 and quite liked it. We used it to develop in-house workflow and documenting tools and at the time it was really quite slick. Doing web interfaces to the tools was amazingly quick (relative to most other things at the time) and generating custom spreadsheet reports was quite quick and easy assuming you where also using Lotus 1-2-3.

Never really used the email functions though.