Could you just do a traceroute to the mail server, then calculate the distance between each hop. Estimating the distance with a GeoIP database.