FINALLY! My friend kept on asking me when the New York Times would finally make their app support OS 5.0 and they now do with v1.1. The app originally came out in late 2009 but did not support OS 5.0 as of a week or two ago. I am not sure exactly when this version was released but it is now available for 8500, 8520, 8530, 8900, 9000, 9500, 9520, 9530, 9550, 9630, 9700 devices and supports OS 5.0.
The New York Times only recommends the app for devices with an unlimited monthly data plan and 9mb+ of free space which is interesting.