A quick method is to create another column. Populate it with random numbers (=rand()). Copy and paste the random values back in(edit->paste special->paste values->OK) Then sort the two columns by the column populated with random numbers. We paste the values of the random numbers in because Excel will recalculate the rand function after you sort. When you're working with large numbers or an old system this can cause slow down.
Access I'd imagine has something similar though I'm not entirely sure.