Well, a bit more detail. I have a simple stairwell which is smooth on the underside. The stairs wrap around a tall square room (the stairs are attached to the wall). I'll admit the starwell is ridiculously long (I've been throwing watermelons down it for the last half hour - quite fun). I get sparklies between the steps on the more distant stairs.
I took apart a Valve map, took a section of their stairs (a func_detail), placed in it my map and they looked even worse. All of the stairs look fine up close though. I can't take screenshots at the moment, but I'll try later.
Again, we are talking about an insanely deep stairwell; it stretches two thirds of the vertical space available in the editor... perhaps that is the problem? (I'm a university prof and this will be used in a discussion on visual perception).