We survey a sample of 32 M5-M8 stars with distance < 40pc for companions with separations between 0.1 ” and 1.5 ” and with { \Delta m _ { i } < 5 } . We find five new binaries with separations between 0.15 ” and 1.1 ” , including a candidate brown dwarf companion . The raw binary fraction is 16 ^ { +8 } _ { -4 } \% and the distance bias corrected fraction is 7 ^ { +7 } _ { -3 } \% , for companions within the surveyed range . No systems with contrast ratio { \Delta m _ { i } > 1 } were found , even though our survey is sensitive to \Delta m \leq 5 ( well into the brown dwarf regime ) . The distribution of orbital radii is in broad agreement with previous results , with most systems at 1-5AU , but one detected binary is very wide at 46.8 \pm 5.0 AU . We also serendipitously imaged for the first time a companion to Ross 530 , a metal-poor single-lined spectroscopic binary . We used the new Lucky Imaging system LuckyCam on the 2.5m Nordic Optical Telescope to complete the 32 very low mass star SDSS i ’ and z ’ survey in only 5 hours of telescope time .