Hola:
La forma "bruta" es hacértelo tú mismo. Abres un socket y envias/tratas toda la mensajería correspondiente al protocolo del servidor de correo con el que te enchufes.
Otra opción más simple es bajarte alguna librería que te permita el envio de correos, como javamail http://java.sun.com/products/javamail/
Finalmente, puedes llamar a algún comando del sistema operativo que se encarge de ello, como sendmail. Esta aplicación la tienes disponible en unix/linux y puedes bajartela para windows en http://www.glob.com.au/sendmail/ Con esto, sólo que tendrás que llamar desde java a sendmail pasándole como parámetros el correo que quieras enviar.
Se bueno.