If there was one application on the App Store that I wanted to love it was the NYTimes app (iTunes link). I've mentioned before that I'm a big fan of the New York Times and that's why it is so disappointing to me that I can't recommend this app. The New York Times mobile site is great on the iPhone, and this appliction is not. I tested it via WiFi on my first gen iPhone and it was slow, images didn't load, and advertisements took up a good portion of the screen from time to time.
The search function is nice, but it isn't reason enough to waste your time on this one. Stick with the Mobile version of the Times' website and save some space on your iPhone.
Check out this gallery for lots of screenshots.