So I came across this and thought my search was over : http://www.ecamm.com/mac/dockstar/tips.html

It can be configured to show you to # of unread aswell as the total # of messages BUT only shows this on the dock or the status bar. It doesn't show you those numbers next to the folders within the mail app. However it may be useful for someone hence the update.

My search continues.