Este es un pequeño ejemplo de cómo enviar correos desde Java usando el API de Java Mail. Lo único que necesitaremos es descargar la librería mail.jar de la página de Java Mail y crear un programa de este estilo:

import javax.mail.*;
import javax.mail.internet.*;
import java.util.*;

public class EnviarMail {
  public static void main(String[] args) {
    try {
      // Se debe crear un archivo de propiedades que
      // contenga el nombre del servidor SMTP
      Properties props = new Properties();
      props.put("mail.host", "mail.servidorcorreo.com");

      // se crea un objeto de sesion
      Session conexionCorreo = Session.getInstance(props, null);
      // este objeto representa el mensaje a enviar
      Message mensaje = new MimeMessage(conexionCorreo);

      // los objetos Adress contienen informacion de recipientes de correo
      Address desde = new InternetAddress("tucorreo@servidorcorreo.biz",
          "Pepito Perez");
      Address para = new InternetAddress("destinatario@otroservidor.com");

      // asignamos el contenido. En este caso usamos 'text/plain' pero
      // es posible usar 'text/html' para enviar correos con contenido
      // HTML
      mensaje.setContent("Este es un mensaje de texto plano!",
          "text/plain");
      // asignar el origen del correo
      mensaje.setFrom(desde);
      // asignar un destinatario
      mensaje.setRecipient(Message.RecipientType.TO, para);
      // asignar el asunto del correo
      mensaje.setSubject("Hola, Java Mail!");

      Transport.send(mensaje);

    } catch (Exception ex) {
      ex.printStackTrace();
    }
  }
}

Para compilarlo y ejecutarlo desde la consola:

Si estás usando Eclipse, debes añadir la librería mail.jar al classpath. En este artículo explico cómo hacerlo.

Descargar

En mi trabajo el entorno es totalmente Microsoft, y si quiero usar Linux (y conservar el empleo) es necesario adaptarme a la situación. Como ahora estoy con Fedora, pongo un pequeño tutorial paso a paso de cómo configurar Evolution para trabajar con servidores de correo Microsoft Exchange.

La verdad es bastante sencillo; solo debemos instalar el paquete evolution-exchange con el siguiente comando:

Luego de ello, las cosas son silbar y cantar. Ejecutamos Evolution y, si es la primera vez, veremos algo como esto:

Haz clic en Adelante, y te preguntará si deseas restaurar un respaldo anterior. Como se trata de la primera vez, ignoras el mensaje y haces clic en Adelante:

En el siguiente paso debes poner tus datos personales y hacer clic en Adelante:

Luego debes seleccionar el tipo de servidor de correo, que en este caso es Exchange. Escribes tu usuario y la dirección OWA. Después haces clic en Autenticar, y pones tu contraseña:

Luego debes configurar las opciones básicas de recepción de correo. Personalmente cambio únicamente la primera opción, que configura Evolution para revisar si hay nuevo correo cada cierto tiempo:

Luego le pones un nombre a la cuenta, y haces clic en Adelante:

Seleccionas tu zona horaria, haces clic en Adelante y luego en Aplicar:

¡Es todo! Ya puedes trabajar normalmente, como lo harías con Outlook: