To keep it all clean and organized, how often should the recounter be run?
I do it weekly because we always move threads around and often delete posts.
This keeps the stats correct.
If your forum doesn't showing correct stats then you might need to run it daily.
Depends on the size of your forum. If there aren't many posts, the statistics wont be so far out.
I run it whenever I remember to.