The binary nature of the barium stars. II - Velocities, binary frequency, and preliminary orbits