C sharp - Desordenar lista

Hola,
tengo que desordenar (totalmente y cada vez de una manera distinta) una lista de un tipo de datos que he creado. Como no se me ocurría la manera de hacerlo directamente he pensado que podría hacerlo apoyandome en una lista auxiliar de numeros aleatorios distintos y luego, en base a esa, ordenar la que me interesa.
Mi problema es, ¿como se hace para llenar una lista con numeros aleatorios (SIN que se repitan)? ¿cómo hago para que ada vez q entre me proporcione una lista de aleatorios DISTINTA?.
Gracias!!!

Puedes ocupar lo siguiente, ejemplo:

int lista_elemt = 4;
int[] lista = new int[lista_elemt];
int[] indice = new int[lista_elemt];
int[] desordenado = new int[lista_elemt];
int des_element = 0;
int aleatorio;
for(int i = 0; i < lista_elemt; i++){
lista [i] = i * 2;
indice[i] = i;
}
for(int i = lista_elemt;i>0;i--){
aleatorio = (int)(Math.random() * i);
desordenado[des_element++] = lista[indice[aleatorio]];
for(int j = aleatorio; j< (i-1); j++) indice[j] = indice[j + 1];
}
for(int i = 0; i < lista_elemt; i++) {
lista[i] = desordenado[i];
}

Esto lo tome de un libro llamado aprendiendo_java que baje de la red de Gustavo Guillermo Perez

Muchas gracias por tu ayuda, un saludo.