Ecco is good but Ecco Tides of Time is better. If you havent already you should check it out.
I've never played the SEGA CD version, but the Genesis version is insanely, frustratingly difficult. Those water tubes into the sky...god.