Buenas AngelShady, una opción que tienes es crear un String con todos los caracteres (la cadena seria: "ABCDEFGHIJKLMNOPQRSTUVWXYZ"), después generar un número aleatorio entre 0 y 26 (todas las posibilidades), y mediante charAt puedes extraer el carácter generado, por ejemplo podría ser algo así:
Código:
c = alfabeto.charAt((int)(Math.random() * 26));
Siendo 'c' un char y 'alfabeto' el String que contenía todos los caracteres.
A ver si te sirve, salu2.