Nadrek (1/2/2014)
4) Whatever you do, if maintenance windows are a concern, start estimating! How long did it take to do a ~100k page nonclustered index? A ~100k page clustered index? It's not going to be terribly consistent, but you'll get an idea of what takes how long - rebuilding clustered and nonclustered indexes are very different (or they were in 2000). You do not want to show up Monday morning and see a critical table still locked, with business users unable to get their jobs done.
+1
Why is it that people who can't take advice always insist on giving it? - James Bond, Casino Royale