Have you looked at Graphviz ? There are some language bindings for .Net (see resources), and it can output in a variety of formats (so you can view using SVG/HTML/Flex, standalone viewers etc.)
I stumbled upon a WPF based package on CodeProject:
A Graph Tree Drawing Control for WPF
Looks simplistic enough and should cover my needs. Any comments on this?
The selected answer recommends graphviz though the comments below this answer mention that graphviz is not easy to use for the purpose recited in the question. I actually use graphviz for this purpose--as a library (via python bindings supplied by pygraphviz) for plotting the output (i.e., the structure created by running the C4.5 algorithm against a training set). Setting the graph type as a directed graph ('digraph' is the formal syntax), graphviz' SMACOF algorithm gives you a nice tree structure right out of the box.
For instance:
To create the graph below, i kept the default values for all of the 'graph' parameters that affect layout (e.g., nodesep, ranksep, ratio), with the exception of 'orientation', which i set to 'landscape' (default is 'portraint').