Is it just me, or is there only one mention for Rogue Squadron II in this thread so far? Easily one of the best games last gen to me. To a lesser extent I'd suggest Rogue Squadron III. The flight missions are fun, but the other stuff is pretty lame. A cool thing about RSIII is that you can play RSII co-op(yet not single player oddly enough).
If you can find it I'd also suggest Cubivore. One of the most unique gaming experiences I've ever had, but your shunning Sunshine leads me to believe you probably wouldn't give this game the chance. Doshin the Giant is also a fun and strange little game, but you'd have to import it unless you live in Japan or Europe.
Even though it's already been mentioned, I'll toss in another mention for Killer 7. And in my opinion, the first Metroid Prime is superior to Prime 3. I'm not one of those guys that always says earlier games in a series are always better, but Metroid has always been about atmosphere, and Prime 1 trumps Prime 3 easily in this respect.
"I feel like I could take on the whole Empire myself."
