I run different miners (minerd, cgminer, ufasoft) on several different machines with different OS's for three different pools (notroll.in, bitminter and deepbit) on two wholly different internet connections and across the board I am averaging 5-6% stales.

Any suggestions?