no me acuerdo en delphi 4 pero hay un componente que te permite generar una conexion como telnet (mucho usar indy me hizo olvidar los nombres de los otros componentes), con eso ya te tiene que alcanzar, te conectas al servidor smtp por el puerto 25, no me acuerdo de memoria pero creo que en vez de helo tenes que hacer ehlo y el comando para setear usuario era user nombreusuario y pass clave, o algo asi, si lo haces con telnet a mano con el comando help te muestra como usarlo y lo sacas al toque, con eso lo tenes que sacar sin dramas, si hasta yo lo hice... seguro que vos podes hacerlo
pd:
www.nevrona.com/indy tenes los componentes indy y si no son compatibles con delphi 4 estan los winshoes que seguro son compatibles y opensource
saludos
Ariel