Average Distance between two polyline feature classes

I have two polyline feature classes and I would like to determine how far away Polyline B is from Polyline A on average for each line in the file. Is there a tool that allows me to do this? I have already tried using the Near tool but this does not give me the output I am looking for because it outputs the minimum distance and if the two polyline feature classes intersect it gives me an output of 0. I am using 10.1 at the ArcInfo level. Thanks.