So, I started playing around with a tool called Fujaba (a reasonable free Java/UML modeling tool). I needed something that would export UML class diagrams as vector graphics, and Fujaba seems to work fine (hint: increase the memory allocation from 128MB to something more reasonable, like 512MB).
Unfortunately, the only vector format that Fujaba supports is SVG. I'd like to have an EPS instead...