I recently jumped through a lot of similar hoops in making an Activity Feed for my company. We use a few finesses to cut down on the number of repaints the browser likes to do when dealing with huge tables like these.

More on that here: http://layervault.tumblr.com/post/26117253199/making-a-new-t...