All of those will work well without Exchange except in cases where the user
is working with Internet only mode in Outlook 2000 or 98. That mode has a
limited MAPI library installed that doesn't support some things such as CDO
or Redemption's DeliverNow methods and some weird things such as using the
OneAddress or ForceResolution arguments in the Session.AddressBook method.
CDO 1.21 is of course an optional installation for Outlook 2000 and later so
it might not be installed. It is also subject to the security prompts for
accesses of things like contact items as Messages and so on. You can see
code for demand loading of CDO if it's not installed and detection of that
condition in the VB6 ItemsCB COM addin sample on the Resources page at
www.microeye.com
Redemption is a 3rd party library so you'd need to install it on all user
machines and purchase a distribution license for it.
Extended MAPI can only be programmed using C++ or Delphi code.