Links to configuration of Notes search in SharePoint
TechNet: Lotus Notes Configuration for SharePoint Search

If you're looking for migration from Lotus Notes I'm still investigating, but here is the location of the Migration from Lotus Domino.

There is a nice step-by-step for indexing Lotus Notes databases on SharePointBlogs.com (the one mistake in the demonstration is that they do not enable the security trimming, which is a must have):
http://www.sharepointblogs.com/helloitsliam/archive/2007/01/09/17654.aspx

I also found a great article by Mei Ying on how to configure Lotus Notes search to display the proper title for an indexed item rather than a garbage name:
http://meiyinglim.blogspot.com/2007/01/displaying-correct-titles-of-lotus.html

What do I have to do to configure SharePoint Search?
It's important to note that SharePoint Search is already setup to handle Notes database searches. All that really needs done to setup SharePoint is install the Lotus Notes client on the server and configure an account to access databases. Then run a utility in the SharePoint program files directory called NotesSetup.exe and configure the mappings database to apply security trimming. It's importnant to note that SharePoint search requires that the customer have a mapping database from Notes IDs to Windows domain account IDs for this security trimming to work.

Some features of SharePoint search that are important to note:

  1. Indexing of notes databases (like mail, archive mail, journal, contacts, calendar etc.) which are cached locally. Database file could be lying anywhere on the disk.
  2. Vast set of properties (Message Body, Subject, From, From Name, From Address, To Name, To Address, CC Name, CC Address, Doc Title Prefix, Sent Date, Received Date, Primary Date, Attachment Names and whether mail is having attachment) are supported to perform search on mails.
  3. Property based search is also supported for Calendars
  4. UI support to add/select/deselect file for indexing. Handles well the change in names of database files, deletion of database files and movement of database files.