Sparrow for iPhone: Download all mails
Sparrow computes the number of unread emails based on the downloaded emails in the specific folder.
That would be possible to show the number of emails based on the server but some servers shows the wrong information, some servers requires to consume lots of bandwidth to get that information.