Random sampling of views. MS SQL

I (heart) MS SQL. To take a fair random sample of a view or a table, you need a fair amount of SQL acrobatics. Not only that, you'd want to index the views if you do not want to wait forever for your sample. Indexed views come at a cost, last but not least of explaining to your client that the databasse schema needs to be changed. Please, RDBMSs of all kind, die. It is 2009, not 1989.