Thanks for the help - was similar, but not exactly the same. Following the Prima thing, though, looks like I found the serieses:
http://www.amazon.co.uk/OFFICIAL-SEGA-MEGA-DRIVE-POWER/dp/1858680433
(Can't find a cover shot of the SNES version so I didn't make a link, yet)
I think the same publisher (Carlton, later to become? Prima) makes both the mega drive power tips guide and the SNES equivilent (same name, just unofficial).
Incidently, If I manage to get hold of some decent-quality samples (There's some on NZ's auction site, trademe.co.nz, at the moment) I'll certainly make scans of them.