1. Download and install the 20041019 versions of the wine, libwine, and wine-utils binaries from this Sourceforge page (newer versions may have regression bug #2660).
2. Download and install the latest version of winesetuptk using apt-get or Synaptic.
3. Run winesetup (as you, not root) and accept the defaults.
4. Copy the Notes folder and all subfolders from a working copy of the Lotus Notes [6.5.1 or later] client on Windows to the equivalent directory in your wine installation (for example, if it was "c:\lotus\notes" under Windows, it should be copied to "~/.wine/c/lotus/notes" on Linux).
Make sure that your notes.ini file is in your Notes program directory (the same directory that nlnotes.exe is in). If it's not, you should find it (probably in the Windows directory) and copy it there.
Also, while you're looking at the notes.ini file, make sure that any AddinMenus= or EXTMGR_ADDINS= settings are commented out. They may not hurt anything if they're there, but you should definitely test without them first.
5. Copy mfc42.dll and msvcp60.dll from your "c:\windows\system32" directory in Windows to "~/.wine/c/windows/system" on Linux.
6. Add the following sections to your ~/.wine/config file:
[AppDefaults\\nlnotes.exe\\Version]
"Windows" = "win98"
[AppDefaults\\nlnotes.exe\\x11drv]
"Managed" = "Y"
"DesktopDoubleBuffered" = "Y"
If there are any other sections that were already there for [AppDefaults\\nlnotes.exe], [AppDefaults\\notes.exe], or [AppDefaults\\nhldaemn.exe], just comment them out. We don't need to override any DLLs or set screen resolution or anything with this setup.
Along those lines, make sure any global "Resolution=" settings are commented out. You don't need that either.
7. Try to run Notes. From a terminal window, type:
wine "c:\lotus\notes\nlnotes.exe"
Obviously, you should use whatever path you copied the Notes installation to (c:\lotus\notes, c:\Program Files\lotus\notes, whatever).