It was initially getting the console itself that felt magic for me, the general build of the console and playing over 2 screens was such a revolutionary feeling at the time, it was perhaps the first time I'd been truly wowed by gaming tech, it just felt special to own such an advanced piece of kit.
My first game was Bomberman so that was by no means anything new but the general feel of the console made the difference.