Yo he probado Rational Rose'98 está un poco anticuada, pero es bueno. El problema es conseguirlo. Tal vez al ser una versión vieja este disponible por un módico precio.
Tampoco está mal el 'Visual Modeler' que viene con la versión empresarial del Visual-Studio 6.0 de Microsoft. No incluye el modelado de casos de uso, pero creo entender que eso no es lo que buscas. Funciona casi igual que Rational Rose (de hecho fue diseñado por Rational para Microsoft), así que cubrirá bastante bien tus necesidades.
Por último te recomiendo que visites la página
http://www.objectsbydesign.com/tools/umltools_byPrice.html
vienen algunos productos para modelado gratis. No se como son, pero hay uno que parece interesante el 'Objecteering Personal Edition' de Softeam. Eso si conviene que tengas alguna utilidad para bajartelo por etapas o mucha paciencia porque son 35 Mb.
Espero que te sirva de algo. Saludos.