First check out this link to learn how to turn on metadata for Folders:
Second check out this link for adding the ItemChildCount to your folder:
Have you tried out setting the Totals property in the View settings? I believe you can set the Totals to count the number os Title in the list. This sould be applicable on folders as well...
Upgrade to sharepoint 2010 :-P. Maybe this could help you out: