No, that's basically the easiest way. Of course, that's only semi-random, but I think it fits most needs.
EDIT: Huge Point Here...
If you only want ONE value randomly chosen from the list... then just do this:
var myRandomValue = ints[(new Random()).Next(0, ints.Length)];
That's a O(1) operation.