Ok, well i have joined and am no longer a visitor.
Max I assume you don't have an ID on the records already and that is why it is taking so long..... because your creating a temp table with 100000 records to number them.
I would suggest a cursor but that would just take as long...
I am puzzled, so if you could provide any further info about indexes on the table and any Primary keys you may have, and I will see if I can think of something.
However at present that is all I have.... and it works for me on my large database.
In answer to the why, well you sometimes need to sample a random selection of customers. Not you best, Not you worst just a random selection.
Raj.