Once you start charging, release frequent updates - that keeps it as a more recent program.
When I released SNET IRC on MacUpdate, I got 200 downloads the same day, but only like 10 downloads for each subsequent day. The front page placement really contributed to downloads. I plan on doing several small updates so I can get more front page time and maybe even get some users.