mmmmmmm, yo si e usado el plugin del tomcat sobre eclipse... imagino que estas usando este:
http://www.sysdeo.com/eclipse/tomcatplugin
mira, ese pluging lo unico que ahce es iniciar, detener y reiniciar el tomcat (entre otras cositas mas), osea que para que te funcione necesitas tener instalado el tomcat.
ok, para instalarlo unicamente necesitas descomprimir el archivo que bajaste en la carpeta
plugins en el directorio de instalacion del eclipse, luego reinicias el eclipse y listo!!
en caso de que no aparesca, algo que suelo hacer y simpre me funciona, es abrir la consola, ir a la carpeta de instalacion del eclipse y ejecutar la siguiente instruccion
eclipse clean
con esto, se abre el eclipse y debe de aparecer el nuevo plugin!!
suerte