Also see Yifan's gallery of large graphs, all generated with the sfdp layout engine, but colorized by postprocessing the PostScript files.

Please send copyright-free donations of interesting graphs to: Yifan Hu