nos meus tempos o visio era horrível, mas agora parece q está melhor, usa-o

eu lembro-me de uns bons q eram o rational qualquer coisa e o enterprise architect
open source tens o dia q é horrível, mas serve na mesma. e nunca me dei ao trabalho de conhecer muitas mais cenas. de certeza q deve haver umas fixes até, mas não sei. eu lembro-me de fazer uns esquemas na net numa java applet qualquer e q tinha mt bom aspecto, mas já não me lembro onde é q foi isso, e acho q era só trial.
de qualquer maneira, googlei free uml tools e não faltam cenas baseadas no eclipse q devem servir

EDIT: AH, já me lembro qual era a cena do java. era o violet q é mt porreiro, pra tarefas simples, dá para testar na net, mas é para correr localmente mesmo.
http://www.horstmann.com/violet/