Bullet time, and the way it was implemented in Max Payne, was a much bigger factor in the success of the games then the 'film noir' element. Much like how Batman is great because of it's combat, not the story nor characters. If MP was just a 3rd person shooter, or Batman a hack and slash, they both would have sucked... admit it.
I can still remember that small room with all the stacked plastic and metal chairs, and how I spent ages reloading and screwing around with grenades, watching the chairs fly around. Or the numerous battles with paper bits all over in the air, things on fire, and me John Woo'ing my way through acrobatically.
The only thing I remember about the 'film noir' part, other than parts of the backstory, is that stupid level where you are drunk or altered, and had to walk slowly around with some crazy visuals... added to the story, but it wasn't fun at all.