I've got a Zoom MS50G, and if all you're going to use it for is the Microbrute it's pretty much the same as the MS70CDR, the difference being that the MS70CDR has stereo inputs. Since the Brute only outputs mono, and all the same effects are available (to download if not already on the pedal) with both the 50G and 70CDR, if you can't find the 70 the 50 will work fine. I use it on the mixer's send, myself. If you do plan on someday having hardware that outputs stereo, it is nice to have the option of the 70.
I've got several Electro Harmonix pedals, all of which sound nice. The Tone Tattoo in particular is nice for the Microbrute (if you keep the metal distortion off...).
Don't be afraid of cheap Chinese clone-pedals, I've got several Caline, Joyo, and other such brands, and they all sound fine. Do what they say on the box, cheap. You can find several different types of multi-effect, many of them analog. (For the Microbrute I'd say the best combo of effects would be an overdrive, chorus, and delay, with reverb and distortion also nice (and there's a few multi-pedals with all those).)