Grazie per la risposta.
Niente da fare però. Ci ho provato ed in effetti ora riesco a fare il deploy di EJB e Servlet in una botta sola ma quando vado su http://127.0.0.1:8080/ConverterServlet/ mi dice sempre "The requested resource () is not available.".
Inoltre quando creo il progetto EJB mi crea anche un progetto con lo stesso nome ma con il suffisso Client (che di fatto è vuoto).
Nella lista delle applicazioni deployate c'è sia il .jar dell'EJB che il .war contenente la Servlet.
Inoltre nelle proprietà del progetto che contiene la Servlet, ho dovuto referenziare il progetto EJB in Java Build Path->Projects. Se lo facevo in Project References, non funzionava, non potevo compilare nulla, poiché il package contenente l'EJB non era visibile.