I think decorated icons would be the best choice. I
have no idea how to implement them, but there is good
reference within Eclipse.
I could imagine the following:
[(folder icon)folder count/(file icon)file count]
[(folder icon decorated with selected)selected folder
count/(file icon decorated with selected)selected files
count]
Maybe first the numbers then the icons.