Though old, a good primer on how Indexed Views work in SQL Server 2000:
http://www.sqlteam.com/item.asp?ItemID=1015