tomsawyer.com make a good commercial product that lays out graphs automatically and incidentally deals with labels. Probably doesn't help you with your current problem <g>, but their image gallery is tooo cool to pass mentioning :)
Comment on Re: Finding the best spot to put a label in a graph