For instance, if you have a list of 1,000,000 elements and want 1,000 unique random elements from the list, SimpSamp will do the trick.
SimpSamp implements two algorithms: selection sampling and reservoir sampling, both described in The Art of Computer Programming.