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

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