I had some trouble early on with M+ until I refined my technique which is very similar to the Spa video but I haven't needed cable ties etc. All I do differently now is let the air out of the tube before I try to get the final bit of the tyre on. I find this allows me to pich the tyre into the well better on the opposite side. Hold that in place against my stomach and then slide my hands round to the far side pinching in the tyre as I go. On all my current rims that works to allow me to just lside the remainder of the tyre on by thumb. This covers M+, Marathon, M Supreme, Halo Twin Rail, Continental Tour, Marathon Winter, Schwalbe Blizzard and Conti GP Grand Prix.
As for rims:-
Giant IOU own brand 622-13 - all tyres used went on fine by hand - M+ in 700x28/32/35, M Winter 700x35, Schwalbe Blizzard 700x23
Alex 622-17 & 622-18 rims - various sizes on Conti and Marathon went on fine by hand, slightly easier than the narrower Giant rims
Mavic A719 622-19 rims - everything from 700x28 to 700x40 went on well by hand easier again than the rims above
Mavic TN719 622-19 disc only rims - about the same as the A719 but have used tyres from 700x28 to 700x56(29x2.2) on these with no problems
Rigida Sputnik 622-19 rim - I found these really tough with any tyre I tried to fit to them, the only rim that I've had to resort to a lever to get the tyre on...I don't have any of these rims anymore