Netagio.com has launched for proper today.
http://techcrunch.com/2014/03/31/bitcoin-to-gold/Its owner is James Turk of Goldmoney.com. It's UK based and you can trade Gold, GBP, US and EUR for bitcoins or vice versa and there's also a vault service.
They appear to be fulfilling bitcoin orders via third parties. Not sure who. Is this something that people are considering using?