My friend, Susan, who promised instructions on how to use Excel to select a sample, wrote a post on that very topic.
She tells me that using screen shots made providing instructions easier so she posted it in a tutorial. Thank you, Susan, for adding this information. Now there is no reason for not selecting a random sample from your large population. Whether the sample will respond or not is out of your control.
Response rates are another thing, to be covered later.