Yes. You should run UPDATE STATISTICS periodically (weekly, monthly, whatever) plus any time you add a significant number of records (or change a significant number).
I think SQL Server 7.0 will keep statistics updated automatically. This will make maintenance easier.
>I had forgotten about the UPDATE STATISTICS. Should this be run after everytime I upsize the data?
>