When I run my iPhone app with Instruments Leaks and parse a bunch of NSDates using NSDateFormatter my memory goes up about 1mb and stays even though these NSDates should be
[df setDateFormat:@"EEE, d MMM yyyy H:m:s z"]; // Remove the `z`
868 Kb will be permanently allocated on iPhone OS 2.2.1 or 3.1.2 (more to come) after a single invocation to "dateFromString" when the z option is used.
A complete article with source code and log file can be read at http://thegothicparty.com/dev/article/nsdateformatter-memory-leak/