Lua, <s>100</s> 99 bytes
=
    s="A"math.randomseed(os.time())for i=66,90 do
    s=.5<math.random()and string.char(i)or s end print(s)

Not really competitive, but still an interesting algorithm I think.