I also got Metroid II, Star Ocean: Till the End Of Time, and Legend Of Zelda: Oracle of Seasons.
To me, The Return of Samus is simply the best Metroid I've played (I only haven't played the Primes)...Fighting all the forms of the Metroid was awesome. Lots of "holy shit!" moments when I'd come across a newly evolved form...
I love the Star Ocean series, but you will hear from many fans of the series that they hate Star Ocean: TTEOT. Have you played Star Ocean 2 on the PSX and the original Star Ocean (via ROM and Dejap translation) on the SNES? I'd recommend playing those first.
The original Star Ocean is also available via PSP remake titled Star Ocean: First Departure.
I thought TtEoT wasn't that great, but not because of the twist (
omg! they're all Tidus!?)...It may have had something to do with me getting the lame characters (Peppita & Roger), I'd suggest not getting those two to HyperNerd...I'm not sure about SO2, but it seemed like SO3 had less character branches than the previous two from what I've heard...The pacing is also just dreadful and I don't remember disliking the battle system like I did in TtEoT....