At the moment librsvg is needed to render antialiased png. The problem is that the dependencies for this lib in fact require a complete X-Window environment.
With cairo and libsvg-cairo (and the python-bindings of course) it would be possible to render the svg's generated by the graphviz tools to png with very decent performance.
Example-Code:
import cairo, cairo.svg
svgctx = cairo.svg.Context()
svgctx.parse("test.svg")
width, height = svgctx.get_size()
surface = cairo.ImageSurface(cairo.FORMAT_ARGB32, width, height)
ctx = cairo.Context(surface)
svgctx.render(ctx)
surface.write_to_png("test.png")
I'll try to write a patch within the next week.