As stated in Mark Adler's excellent answer, the maximum DeltaV possible occurs at the following condition:
$V_{\infty \text{ for maximum } \Delta \text{V}} = \sqrt{\mu/r}$.
Tabulated values for this quantity are difficult to find. But the escape velocity at distance $r$ is given by
$\text{Escape Velocity} = \sqrt{2\mu/r}$.
Tablulated values for escape velocities at the surface (although not directly relevant to slingshot) are much easier to find, and all we have to do to convert them is to divide by $\sqrt{2}$.
For example http://nssdc.gsfc.nasa.gov/planetary/factsheet/ gives escape velocities for all the planets of the solar system, plus the moon. It also gives their orbital velocities (around the sun for the planets and around the earth for the moon.)
For the terrestrial planets, the orbital velocity about the sun is several times greater than the planet's escape velocity, and it is possible to conceive a situation where $V_{\infty}$ is equal (or greater than) $\sqrt{\mu/r}$.
On the other hand, for the giant planets (Jupiter, Saturn, Uranus, Neptune) the orbital velocity about the sun is several times less than the planet's escape velocity. It is difficult to conceive a trajectory where a spacecraft from Earth would approach one of these planets with a relative velocity much greater than the orbital velocity of the planet[1]. In practice this may make it difficult for $V_{\infty}$ to get near the limit of $\sqrt{\mu/r}$[1], so it may be difficult to take advantage of all the $\Delta V$ available from the planet's gravity.
However we can get plenty of change of direction from the planet at lower $V_{\infty}$ (potentially up to nearly 180 degrees for the lowest $V_{\infty}$ values.)
[1] EDIT: to qualify further, add "at a convenient angle." See comments (obviously this depends on the exact mission, all missions are different.)