I ordered from BitGild a while ago, everything worked out quite well and I received my (small) gold bar as promised. The order wasn't very large though. It's been months though so I don't know about the current situation.
It looks like Bitgild is good base on your experience for using their service. And I saw another site that can be good for buying gold.
You can also try to use vaultoro.
Hey there, I know of a good place where you can buy physical gold with bitcoin - which I only discovered recently. They have several locations including in Europe as I understand but maybe you can check it out for yourself. Verification is quite simple in my experience, they only need a valid ID document. I found no trouble and they're quite quick. PM me, no referral link don't worry=)
What's the sense of buying gold with the use of bitcoin if that is requiring identification.