Pikmin. First time I played it, felt like nothing I'd ever played before. Like I'd really landed on an alien world and I was exploring it for the very first time.
Unique gameplay mechanics; fascinating environments; great premise and bloody adorable. Still one of my favourite games of all time.