楼主说的要比04年早。04年叫科幻世界奇幻版，没有附赠小册子这种东西，有时会夹着九州宣传彩页海报，10月份那期有彩页和地图。05年改名飞奇幻世界，我记得也没有什么小册子。
倒是他的前身（科幻世界少年版飞）好像有小册子，我看过几期有玛尔斯战记，当时特别喜欢黑天使伊羽。那是01年左右的事了。