Letterman is a fully integrated Joomla! opt-in newsletter extension that is incredibly easy to use. Current development is working towards version 2 which will be native to Joomla! 1.5.

The extension consists of a base component + subscribe module + searchbot. Utilising all three you can be up and running in a matter of minutes.