• Did you experiment with SQL 2005's xml indexes?  I wonder if they could be used in the sample last name query of the view...