I do AP on a stick surveys for pre, as they are a lot more accurate than predictive. I do a post survey for tweaking the Tx and channel plan and then a Final survey for documention.
We use Ekahau and chose it for it's intuitive interface and decent price point.
Yearly surveys don't hurt, especially if your using static channels, as the environment will inevitably change. We don't have a large enough team to re-survey every building yearly, so we also rely on reporting/logs in order to determine if changes are necessary.