If you are using indexed views and use sp_updatestats to keep your stats fresh then you should be aware that sp_updatestats does not do anything for stats on indexed views. Stats on indexed views are maintained through the normal auto-update process but only with the normal data change thresholds which in many circumstances are too conservative.
The reason why indexed view stats are not updated is that the WHERE clause in the cursor definition restricts objects to type 'U' and 'IT' (user defined table and internal table respectively) in SQL 2005 and 'U' only in SQL 2000. Interestingly, the source for sp_updatestats in SQL 2000 includes a comment suggesting that indexed view stats will be processed but then fails to do so. This hasn't changed in the Feb CTP of SQL Server 2008.
The script below can be used to update indexed view stats, either as a one-off or as a scheduled job.