Hola,
El problema esta aquí:
-----------------------
Servlet container mappings: Servlets /servlet/*
JSP *.jsp
Apache Cocoon *.cocoon.xml
-----------------------
Para que te funcionase, tendría que poner una linea que dijera...
-----------------------
Servlets *.do
-----------------------
Así que realmente el Apache no está pasándole al Tomcat los URL que acaban en .do, y por eso te da el 404. Si te fijas, el 404 te lo da el Apache y no el Tomcat.
Ese es un problema. El otro es que por requerimientos del servicio en myjavaserver, todas tus clases deben empezar con el paquete "aflubenov" asi que la clase com.bloodredsun.servlet.ExampleServlet deberia ser algo asi como la clase aflubenov.com.bloodredsun.servlet.ExampleServlet, y debe estar colocada en el directorio ~aflubenov/com/bloodredsun/servlet/.
y para llamarla, utilizarias una URL mas o menos así:
http://www.myjavaserver.com/~afluben...ExampleServlet
Información extraida de myjavaserver: Deployment HOW-TO
Saludos