I realize this is a very old post, but a few things.  If your index is getting scanned then ignore that 1000 pages business.  I've seen scans on indexes choke...