This only works in Notes 5.02b and above on Win32 platforms. Go to the Notes directory using a command prompt and type in:
regsvr32 nlsxbe.dll
This will register Notes' COM objects and you can then use the .tlb files in that directory in Visual Basic or some other COM aware program.