The original two Max Payne games are lovely and a favorite of mine to replay every few years or so, personally. They are very straight forward shooters though and can be a little hard at times, but extremely fun.
If you enjoy Sam’s writing, you’d very much enjoy Max Payne 1+2. Experience where it started, as it were.
Absolutely loved this show, I watched it religiously in the morning before going to school as a kid. So yeah, I would say pretty formative!