  We present preliminary results of a radial-velocity search for companions to
a volume limited sample of M dwarfs. Typical accuracy range between 10m/s for
the brighter stars and 70m/s at our limiting magnitude. We complement the
radial velocity monitoring with adaptive optics imaging to identify close
visual companions in a larger volume-limited sample. For stellar companions the
two techniques together cover the full separation range, to beyond the limiting
distance of the sample. We will therefore eventually obtain a statistically
meaningful inventory of the stellar multiplicity of nearby M-dwarf systems. We
also have useful sensitivity to giant planets, as illustrated by our recent
detection of a planetary companion to Gl 876.
  After 2.5 years, we have discovered 12 previously unknown components in this
127 stars sample. 7 of these are actually beyond our 9 pc limit, and were
included on the basis of photometric parallaxes which were biased-down by the
unrecognized companion. The remaining 5 are true additions to the 9 pc
inventory. More are certainly forthcoming, given our present selection bias
towards short periods and relatively massive companions. We have derived
orbital elements for 7 of the new systems, and for some previously known
binaries. One system is a Post-Common-Envelope WD+M binary. Some of the new
binaries have excellent prospects for an accurate mass determination over the
next few years. Preliminary masses have accuracies of 2% at 0.4-0.6 \Msol and
10% at 0.1 \Msol.
