Thank you, Ilya!
So, title is a standard attribute of tr-tag, it schould be quite easy to implement this feature in RichFaces (smth like rowClasses attribute of dataTable).
Using RF tooltip brings significant performance drawback in real life applications...
sorry.. just missed it there b.t.w. you could set title for column component. So you could set it the same for every column.