Ci sono un paio di metodi statici nella classe Collections che credo facciano al caso tuo:

codice:
static void shuffle(List list)
          Randomly permutes the specified list using a default source of randomness.

static void shuffle(List list, Random rnd)
          Randomly permute the specified list using the specified source of randomness.
Ciao,