Max Payne 1 aged like milk, but it was the hot shit on PC back in the day. I specifically remember Remedy giving their new tech to 3DMark once to show off the new capabilities of the engine because it was so cutting edge! Plus it had a then-untainted 3D Realms stamp of approval, so it definitely propelled Remedy into high regard amongst gamers.
The second game was a pretty good sequel, and still manages to look decent in the visual department. Max Payne 3 was also good fun, and personally I probably fall in the camp that doesn't mind the style switch. I'm somewhat glad R* went with their own spin on the series rather then copy Remedy's 1:1, though the beginning to MP3 taking place in New York is a nice nod to the series roots.
I wouldn't mind seeing more R* Games come here to GOG, though I wouldn't count on it. I've always been a fan of their games all the way back to GTA 2, even though they've had a spotty relationship with the PC fans. Manhunt is probably one of my favorite games of theirs, for many reasons. The atmosphere, the subject matter, the amazing soundtrack, the bleak look into how low humanity can sink, and not to mention that game led to my S/O of 4 years and even some friendships. It's like playing a Carpenter movie and I love it for that. Too bad the sequel sucked and went for more of a Hostel angle (which I also hate).
Maighstir: They also have Bully, which may or may not be GTA: High School.
Frozen: And L.A. Noire, Midnight Club series, Manhunt series, State of Emergency, Oni (I'm not sure with this one)... some of them are pretty good games.
Oni is developed by Bungie and State of Emergency is developed by VIS. IIRC though, R* published the PS2 version of Oni and the console versions of State of Emergency. Personally I found both games to be rather mediocre.