iReadMail allows you to mark all your mail as read, just run it and choose which mailbox to flag as read.

Changes:

2007-11-21 – Version 0.6
Added a lot of checking code, should scare the bugs away.

http://www.iphone.r4m0n.net/?p=11