Most of these CD-ROMs are on the Macintosh Garden: http://macintoshgarden.org/apps/nautilus-magazine-index-page
(This list is incomplete. You can help by expanding it.)
There's some interesting Mac software on some of the early issues, including beta versions of HyperCard 2.0 and ResEdit 2.0 that I hadn't seen before.