Using ORDER BY NEWID() with huge files is slow, because of the sort time.
Generating TOP (X) WHERE (random number test) is fast, but tends to skew towards the front of the table, whatever that may be.
If you have an indexed IDENTITY (ID) column in your primary table, I would generate a temp table of 10-20 distinct random numbers between min(ID) and max(ID) and join it to the primary.
Against stupidity the gods themselves contend in vain. -- Friedrich Schiller
Stop, children, what's that sound? Everybody look what's going down. -- Stephen Stills