Whenever I start a new game there is a Sapphire Ring of the Deepest Skies in the starting room on the tile just left of the Drink vending machine. All other items are random as are other dungeon features (starting location, Brax shops). I've tried about 20 new games (In all dificulty levels, with and without "no time to grind", with and without realms of the diggle gods) I'm playing the linux version with all DLCs, no mods, from the steam linux beta
I can confirm that I'm encountering the same issue as Philonous on Dredmor-amd64. All DLC, no mods, installed through Steam beta but launching directly from command line since launching the 32-bit version through steam results in some terrible screeching noises I haven't sorted out yet.
Will be fixed for next iteration of the Linux beta. (Right now the build machine is in a terrible state of disrepair.)