I checked my graphite setup once. We had 27% of metrics lost over UDP. That was bad.
pro-tip: "netstat -anus" and look at the error counters.