So basically removing one block of RAM or using the Thunderbolt port solves the problem.
Id strongly suggest people invest in a thunderbold > whatever cable and the problem will be gone instantly.
Im using thunderbolt > displayport and I have an awesome flicker free picture.
People are reporting that removing memory doesn't fix the issue, though.
I'm returning my Mini tonight, the HDMI port should work, I need my
Thunderbolt port for other duties and I'm not prepared to use a workaround on a bit of new and expensive kit that should be working in the hope Apple can and/or will fix it! (YMMV, of course!)