Se a colecção onde as strings
estiverem for acessivel por indíce pode sempre fazer:
var rand = new Random();
// Caso seja um array
var nextRandString = rand.Next(0, tamanhoArray -1);
// Caso seja uma lista
var nextRandString = rand.Next(0, lista.Count - 1);
E usar o valor aleatório para escolher a string:
var arrayString = new string[5];
var randString = arrayString[nextRandString];
var listString = new List<string>();
var randString = listString[nextRandString];
Se for uma operação que queira usar várias vezes pode sempre definir um extension method
que extraia o elemento aleatório (neste exemplo definido para qualquer tipo de elemento):
private static readonly Random _rand = new Random();
public static T GetRandomString<T>(this ICollection<T> source)
{
var randIndice = _rand.Next(0, source.Count - 1);
return source.ElementAt(randIndice);
}
Edit: Relativamente à rapidez, dado que o acesso é feito por indice a complexidade é O(1).