decent graphs with graphviz

I've been using graphviz to draw graphs, but my images always suck.
I use the default boxes and ellipses to represent nodes. Today I looked for a way to include custom shapes into graphviz, and I discovered the "shapefile" attribute.
I could get it to work for EPS files, but not for PNG.

This site has a working example to include custom PNG shapes into a graphviz graph.

Now that I know how it works, I can start making some decent networkgraphs